Fitting Planar Graphs on Planar Maps [chapter]

Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov, Tamara Mchedlidze
2014 Lecture Notes in Computer Science  
Graph and cartographic visualization have the common objective to provide intuitive understanding of some underlying data. We consider a problem that combines aspects of both by studying the problem of fitting planar graphs on planar maps. After providing an NP-hardness result for the general decision problem, we identify sufficient conditions so that a fit is possible on a map with rectangular regions. We generalize our techniques to non-convex rectilinear polygons, where we also address the
more » ... oblem of efficient distribution of the vertices inside the map regions.
doi:10.1007/978-3-319-04298-5_6 fatcat:ipcr3mskk5fjppqat2lbqmkh5a