Rectangular grid drawings of plane graphs

DOI10.1016/S0925-7721(98)00003-0MaRDI QIDQ1392851zbMATH OpenOpenAlexFDO

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

Publication date 19 November 1998

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(98)00003-0

zbMATH Keywords

floorplanningrectangular grid drawing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer system organization (68M99)

Recommendations

• Rectangular drawings of planar graphs
• scientific article; zbMATH DE number 1974124
• Drawing graphs on rectangular grids
• Convex Grid Drawings of Plane Graphs with Rectangular Contours
• Convex Grid Drawings of Plane Graphs with Rectangular Contours
• Box-Rectangular Drawings of Plane Graphs
• scientific article; zbMATH DE number 3924797
• Rectilinear drawings of graphs
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• Algorithms for drawing graphs: An annotated bibliography
• An efficient parallel algorithm for finding rectangular duals of plane triangular graphs
• Drawing plane graphs nicely
• Grid embedding of 4-connected plane graphs
• How to draw a planar graph on a grid
• Minimum-width grid drawings of plane graphs
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On Finding the Rectangular Duals of Planar Triangular Graphs
• On area-efficient drawings of rectangular duals for VLSI floor-plan
• On minimal-node-cost planar embeddings
• Optimal orthogonal drawings of triconnected plane graphs
• Planar graphs: Theory and algorithms
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems

Cited in

(22)

• Improving the minimum-height grid drawings of plane graphs.
• Unit-length rectangular drawings of graphs
• An annotated review on graph drawing and its applications
• Spherical-Rectangular Drawings
• Efficient enumeration of transversal edge-partitions
• Rectangular grid drawings of plane graphs
• Aspect ratio universal rectangular layouts
• Planar polyline drawings via graph transformations
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• Unit-length rectangular drawings of graphs
• Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints
• Aspect ratio universal rectangular layouts
• Rectangle and Square Representations of Planar Graphs
• \(8k\)-ary grid graph models of tabular forms
• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• Small grid drawings of planar graphs with balanced bipartition
• Grid recognition: classical and parameterized computational perspectives
• Linear-time construction of floor plans for plane triangulations
• Rectangular drawings of plane graphs without designated corners
• Octagonal drawings of plane graphs with prescribed face areas
• Drawings of planar graphs with few slopes and segments
• Rectangular-radial drawings of cubic plane graphs

This page was built for publication: Rectangular grid drawings of plane graphs

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