This paper introduces a new formal structure, called the maptree, that is shown to uniquely specify, up to homeomorphism, the topological structure of embeddings of graphs in orientable, closed surfaces. A simple modification is made to show that the representation also works for planar embeddings. It is shown that the maptrees are capable of providing a rich representation of the topology of 2D spatial objects and their relationships. The maptree representation is then used to characterize some properties of topological change in these embeddings. © 2012 Springer-Verlag.
CITATION STYLE
Worboys, M. (2012). The maptree: A fine-grained formal representation of space. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7478 LNCS, pp. 298–310). https://doi.org/10.1007/978-3-642-33024-7_22
Mendeley helps you to discover research relevant for your work.