Upward geometric graph embeddings into point sets

DOI10.1007/978-3-642-18469-7_3MaRDI QIDQ3073656zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• Upward Straight-Line Embeddings of Directed Graphs into Point Sets
• Upward straight-line embeddings of directed graphs into point sets
• On upward point set embeddability
• Upward point set embeddability for convex point sets is in P
• Upward Point-Set Embeddability

Cited in

(13)

• Upward straight-line embeddings of directed graphs into point sets
• On upward point set embeddability
• Upward point set embeddings of paths and trees
• Computing upward topological book embeddings of upward planar digraphs
• Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• The point-set embeddability problem for plane graphs
• Upward Point-Set Embeddability
• Upward point set embeddability for convex point sets is in P
• Reprint of: ``Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points
• Upward Straight-Line Embeddings of Directed Graphs into Point Sets
• On 1-bend upward point-set embeddings of \(st\)-digraphs
• Upward pointset embeddings of planar st-graphs
• Upward pointset embeddings of planar \(st\)-graphs

This page was built for publication: Upward geometric graph embeddings into point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3073656)