Rectangular drawings of planar graphs

DOI10.1016/S0196-6774(03)00126-3MaRDI QIDQ4819694zbMATH OpenDBLPWikidataFDO

Authors Md. Saidur Rahman, Shubhashis Ghosh, Takao Nishizeki

Publication date 4 October 2004

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0196-6774(03)00126-3

zbMATH Keywords

plane graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1974124
• Rectangular drawings of plane graphs without designated corners
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• scientific article; zbMATH DE number 1696625
• Box-rectangular drawings of planar graphs

Cited in

(31)

• Rectangular grid drawings of plane graphs
• A transformation algorithm to construct a rectangular floorplan
• Drawings of planar graphs with few slopes and segments
• scientific article; zbMATH DE number 1696625 (Why is no real title available?)
• Rectangle and Square Representations of Planar Graphs
• Box-rectangular drawings of planar graphs
• On the complexity of HV-rectilinear planarity testing
• Rook-drawings of plane graphs
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• On Rectilinear Drawing of Graphs
• Spherical-Rectangular Drawings
• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• Bend-optimal orthogonal graph drawing in the general position model
• scientific article; zbMATH DE number 1974124 (Why is no real title available?)
• scientific article; zbMATH DE number 1974125 (Why is no real title available?)
• Box-Rectangular Drawings of Plane Graphs
• Box-rectangular drawings of planar graphs (extended abstract)
• Rectangular diagrams of Legendrian graphs
• Rectangular diagrams of surfaces: representability
• A Compact Encoding of Rectangular Drawings with Efficient Query Supports
• Rectangular drawings of plane graphs without designated corners
• Unit-length rectangular drawings of graphs
• Relating planar graph drawings to planar satisfiability problems
• Linear-time rectilinear drawings of subdivisions of triconnected cubic planar graphs with orthogonally convex faces
• Rectangular grid drawings of plane graphs
• An annotated review on graph drawing and its applications
• Diagrammes planaires qui représentent des objets de dimension 1, 2, 3 et 4
• A graph theoretic approach for generating T-shaped floor plans
• Unit-length rectangular drawings of graphs
• Rectangular-radial drawings of cubic plane graphs

This page was built for publication: Rectangular drawings of planar graphs

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