Drawing plane triangulations with few segments

DOI10.1016/j.comgeo.2018.02.003zbMath1506.68070OpenAlexW2339221751MaRDI QIDQ1622344

Debajyoti Mondal, Stephane Durocher

Publication date: 19 November 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2018.02.003

zbMATH Keywords

plane graphgrid drawingstraight-line drawingslope number

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 algorithms (graph-theoretic aspects) (05C85)

Related Items

The segment number: algorithms and universal lower bounds for some classes of planar graphs ⋮ An annotated review on graph drawing and its applications ⋮ Drawing Graphs on Few Lines and Few Planes ⋮ Drawing planar graphs with few segments on a polynomial grid ⋮ Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms & Experiments ⋮ Intersections and circuits in sets of line segments

Cites Work

• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Intersection graphs of segments
• Drawing planar graphs with few geometric primitives
• Canonical ordering trees and their applications in graph drawing
• Drawing trees with perfect angular resolution and polynomial area
• Minimum-segment convex drawings of 3-connected cubic plane graphs
• Drawings of planar graphs with few slopes and segments
• The complexity of drawing graphs on few lines and few planes
• A Note on Minimum-Segment Drawings of Planar Graphs
• Trade-Offs in Planar Polyline Drawings
• Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms and Experiments
• Pinning balloons with perfect angles and optimal area
• Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three
• Relating Graph Thickness to Planar Layers and Bend Complexity.
• Drawing Graphs with Few Arcs
• On topological aspects of orientations

This page was built for publication: Drawing plane triangulations with few segments