Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams

► Propose a flexible sequential-scan based algorithm for various generalized Voronoi diagrams. ► The algorithm is computationally efficient in O(F) time where F is the number of pixels. ► The algorithm is flexible and effective to be used with various environmental settings. ► Applications of the algorithm discovering geographic knowledge through Web Map segmentation.