Monotone drawings of graphs with few directions

DOI10.1016/J.IPL.2016.12.004MaRDI QIDQ506161zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini

Publication date 31 January 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2016.12.004

zbMATH Keywords

graph algorithmsHamiltonian graphsmonotone drawingsmaximal planar graphsSchnyder woods

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Monotone drawings of 3-connected plane graphs
• Monotone Drawings of Graphs with Fixed Embedding
• Monotone drawings of graphs
• Monotone drawings of graphs
• Monotone drawings of graphs with fixed embedding

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• Algorithms for plane representations of acyclic digraphs
• An Algorithm to Construct Greedy Drawings of Triangulations
• Area requirement and symmetry display of planar upward drawings
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Euclidean greedy drawings of trees
• Good spanning trees in graph drawing
• Greedy drawings of triangulations
• Increasing-chord graphs on point sets
• Lower and upper bounds for long induced paths in 3-connected planar graphs
• Monotone drawings of 3-connected plane graphs
• Monotone drawings of graphs
• Monotone drawings of graphs with fixed embedding
• On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs
• On a conjecture related to geometric routing
• On monotone drawings of trees
• Optimal monotone drawings of trees
• Output-sensitive reporting of disjoint paths
• Planar graphs and poset dimension
• Self-approaching graphs
• Some results on greedy embeddings in metric spaces
• Strictly convex drawings of planar graphs
• Strictly convex drawings of planar graphs
• Strongly monotone drawings of planar graphs
• The book thickness of a graph

Cited in

(9)

• Optimal monotone drawings of trees
• Monotone simultaneous embeddings of upward planar digraphs
• Monotone drawings of 3-connected plane graphs
• An annotated review on graph drawing and its applications
• Gabriel triangulations and angle-monotone graphs: local routing and recognition
• Monotone drawings of graphs with fixed embedding
• Monotone Drawings of Graphs with Fixed Embedding
• Morphing triangle contact representations of triangulations
• Rooted Uniform Monotone Minimum Spanning Trees

This page was built for publication: Monotone drawings of graphs with few directions

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