@inproceedings{b4632f4035f543d187b438b5eeb31c2a,
title = "Fitting planar graphs on planar maps",
abstract = "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 problem of efficient distribution of the vertices inside the map regions.",
author = "Alam, {Md Jawaherul} and Michael Kaufmann and Kobourov, {Stephen G.} and Tamara McHedlidze",
note = "Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014 ; Conference date: 26-01-2014 Through 29-01-2014",
year = "2014",
doi = "10.1007/978-3-319-04298-5_6",
language = "English (US)",
isbn = "9783319042978",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "52--64",
booktitle = "SOFSEM 2014",
}