Upward Geometric Graph Embeddings into Point Sets

DOI10.1007/978-3-642-18469-7_3zbMath1314.68210OpenAlexW1587731064MaRDI QIDQ3073656

Michael Kaufmann, Antonios Symvonis, Markus Geyer, Fabrizio Frati, Patrizio Angelini, Tamara Mchedlidze

Publication date: 11 February 2011

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18469-7_3

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points ⋮ Reprint of: ``Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points ⋮ Upward Point Set Embeddability for Convex Point Sets Is in P ⋮ On upward point set embeddability ⋮ Upward point set embeddings of paths and trees ⋮ Computing upward topological book embeddings of upward planar digraphs ⋮ Upward Point-Set Embeddability ⋮ THE POINT-SET EMBEDDABILITY PROBLEM FOR PLANE GRAPHS

This page was built for publication: Upward Geometric Graph Embeddings into Point Sets