Monotone Drawings of Graphs with Fixed Embedding

DOI10.1007/978-3-642-25878-7_36zbMath1311.68099OpenAlexW2199115342MaRDI QIDQ3223970

Antonios Symvonis, Vincenzo Roselli, Patrizio Angelini, Tamara Mchedlidze, Stephen G. Kobourov, Walter Didimo, Stephen K. Wismath

Publication date: 9 March 2012

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

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

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

Nearly optimal monotone drawing of trees, Upward and quasi-upward planarity testing of embedded mixed graphs

Cites Work

• Unnamed Item
• Some results on greedy embeddings in metric spaces
• Upward planarity testing
• On a conjecture related to geometric routing
• On-Line Planarity Testing
• Monotone Drawings of Graphs
• An Algorithm to Construct Greedy Drawings of Triangulations