Monotone Drawings of Graphs with Fixed Embedding

DOI10.1007/978-3-642-25878-7_36MaRDI QIDQ3223970zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini, Walter Didimo, Stephen G. Kobourov, Tamara Mchedlidze, Vincenzo Roselli, Antonios Symvonis, S. 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

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

• Monotone drawings of graphs with fixed embedding
• scientific article; zbMATH DE number 1979538
• Monotone drawings of graphs with few directions
• Strongly monotone drawings of planar graphs
• Monotone drawings of k-inner planar graphs
• Monotone grid drawings of planar graphs
• Monotone drawings of graphs
• Monotone drawings of graphs
• Monotone drawings of 3-connected plane graphs

Cites work

• An Algorithm to Construct Greedy Drawings of Triangulations
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• Monotone drawings of graphs
• On a conjecture related to geometric routing
• On-Line Planarity Testing
• Some results on greedy embeddings in metric spaces
• Upward planarity testing

Cited in

(16)

• Monotone drawings of k-inner planar graphs
• Monotone drawings of graphs with fixed embedding
• Upward and quasi-upward planarity testing of embedded mixed graphs
• Monotone simultaneous embeddings of paths in d dimensions
• Hanani-Tutte and monotone drawings
• Strongly monotone drawings of planar graphs
• Monotone grid drawings of planar graphs
• Nearly optimal monotone drawing of trees
• scientific article; zbMATH DE number 1979538 (Why is no real title available?)
• Monotone simultaneous paths embeddings in \(\mathbb{R}^d\)
• Straight-line monotone grid drawings of series-parallel graphs
• Monotone drawings of graphs with few directions
• Monotone simultaneous embeddings of upward planar digraphs
• Straight-line monotone grid drawings of series-parallel graphs
• Monotone drawings of graphs
• Monotone drawings of graphs

This page was built for publication: Monotone Drawings of Graphs with Fixed Embedding

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