Two algorithms for finding rectangular duals of planar graphs

DOI10.1007/3-540-57899-4_69zbMATH Open1530.05179MaRDI QIDQ6184635FDOQ6184635

Goos Kant, Xin He

Publication date: 5 January 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/15915

zbMATH Keywords

linear-time algorithmsregular edge labeling4-connected planar triangular graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• On Finding the Rectangular Duals of Planar Triangular Graphs
• How to draw a planar graph on a grid
• A unified approach to visibility representations of planar graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Algorithms for drawing graphs: An annotated bibliography
• Title not available (Why is that?)
• Rectangular duals of planar graphs
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
• Title not available (Why is that?)

Cited In (7)

• Planar L-Drawings of Bimodal Graphs
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
• Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
• Realization and connectivity of the graphs of origami flat foldings
• RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY
• Efficient enumeration of transversal edge-partitions
• Planar L-Drawings of Bimodal Graphs

This page was built for publication: Two algorithms for finding rectangular duals of planar graphs

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