Box-Rectangular Drawings of Plane Graphs

DOI10.1006/JAGM.2000.1105MaRDI QIDQ4521521zbMATH OpenOpenAlexFDO

Authors Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki

Publication date 19 December 2000

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

Full work available at URL https://semanticscholar.org/paper/8afaefd671a9eccd09a3aefb91ca93352b7cf128

zbMATH Keywords

algorithmbox-drawingbox-rectangular drawinggraph drawingrectangular drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Box-rectangular drawings of planar graphs
• Box-rectangular drawings of planar graphs (extended abstract)
• A simple linear time algorithm for proper box rectangular drawings of plane graphs
• scientific article; zbMATH DE number 1830737
• Rectangular drawings of planar graphs

Cited in

(16)

• Rectangular grid drawings of plane graphs
• Drawings of planar graphs with few slopes and segments
• A simple linear time algorithm for proper box rectangular drawings of plane graphs
• Rectangle and Square Representations of Planar Graphs
• Box-rectangular drawings of planar graphs
• A digraph represented by a family of boxes or spheres
• Spherical-Rectangular Drawings
• scientific article; zbMATH DE number 1830737 (Why is no real title available?)
• Box-rectangular drawings of planar graphs (extended abstract)
• Algorithms and Computation
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• Rectangular drawings of plane graphs without designated corners
• Linear-time rectilinear drawings of subdivisions of triconnected cubic planar graphs with orthogonally convex faces
• Linear-time construction of floor plans for plane triangulations
• Good spanning trees in graph drawing
• Rectangular-radial drawings of cubic plane graphs

This page was built for publication: Box-Rectangular Drawings of Plane Graphs

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