Monotone drawings of graphs with fixed embedding

DOI10.1007/s00453-013-9790-3zbMath1314.68209OpenAlexW2096978969MaRDI QIDQ2346955

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

Publication date: 26 May 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-013-9790-3

zbMATH Keywords

monotone drawingsplanar graph drawingcurve complexitypolynomial areafixed embedding

Mathematics Subject Classification ID

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

Related Items (9)

Rooted Uniform Monotone Minimum Spanning Trees ⋮ Monotone Drawings of 3-Connected Plane Graphs ⋮ Optimal Monotone Drawings of Trees ⋮ An annotated review on graph drawing and its applications ⋮ Monotone Simultaneous Embeddings of Paths in d Dimensions ⋮ Simple Compact Monotone Tree Drawings ⋮ Monotone drawings of \(k\)-inner planar graphs ⋮ Monotone drawings of graphs with few directions ⋮ Drawing graphs as spanners

Cites Work

• Unnamed Item
• Unnamed Item
• Some results on greedy embeddings in metric spaces
• Drawing plane graphs nicely
• Triangulating a simple polygon in linear time
• Planar graphs: Theory and algorithms
• Upward planarity testing
• On-line maintenance of triconnected components with SPQR-trees
• On a conjecture related to geometric routing
• On-Line Planarity Testing
• Monotone Drawings of Graphs
• An Algorithm to Construct Greedy Drawings of Triangulations

This page was built for publication: Monotone drawings of graphs with fixed embedding