Area-universal drawings of biconnected outerplane graphs

DOI10.1016/j.ipl.2016.09.003zbMath1476.68196OpenAlexW2522663063MaRDI QIDQ344510

Hsu-Chun Yen, Yi-Jun Chang

Publication date: 23 November 2016

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

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

zbMATH Keywords

computational geometryplane graphgraph drawingcontact representation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY ⋮ On Area-Universal Quadrangulations

Cites Work

• Straight line triangle representations
• Optimal polygonal representation of planar graphs
• Table Cartograms
• Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations
• Area-Universal and Constrained Rectangular Layouts
• On Touching Triangle Graphs
• Straight-Line Triangle Representations via Schnyder Labelings
• A New Approach for Contact Graph Representations and Its Applications
• Touching Triangle Representations for 3-Connected Planar Graphs
• Computing cartograms with optimal complexity

This page was built for publication: Area-universal drawings of biconnected outerplane graphs