scientific article; zbMATH DE number 7814375

DOI10.22049/cco.2022.27814.1361MaRDI QIDQ6150926

Pinki, Krishnendra Shekhawat

Publication date: 7 March 2024

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmplane triangulationorthogonal drawingorthogonal floor plantriconnected plane graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theory of rectangular dual graphs
• Simple and efficient floor-planning
• On rectilinear duals for vertex-weighted plane graphs
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• Floorplanning by graph dualization: \(L\)-shaped modules
• A better heuristic for orthogonal graph drawings
• Rectangular grid drawings of plane graphs
• Rectilinear Duals Using Monotone Staircase Polygons
• Rectangular duals of planar graphs
• Rectangular dualization and rectangular dissections
• A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
• On Floor-Plan of Plane Graphs
• On Finding the Rectangular Duals of Planar Triangular Graphs
• Compact floor-planning via orderly spanning trees
• Box-Rectangular Drawings of Plane Graphs
• Orthogonal Drawings of Plane Graphs Without Bends
• Computing cartograms with optimal complexity
• Rectangular drawings of plane graphs without designated corners

This page was built for publication: