Drawing slicing graphs with face areas

DOI10.1016/J.TCS.2008.10.038MaRDI QIDQ1007248zbMATH OpenOpenAlexFDO

Authors Akifumi Kawaguchi, Hiroshi Nagamochi

Publication date 20 March 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.10.038

zbMATH Keywords

graph algorithmsgraph drawingplane graphsorthogonal drawingslicing graphs

Mathematics Subject Classification ID

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

Recommendations

• Orthogonal Drawings for Plane Graphs with Specified Face Areas
• Octagonal drawings of plane graphs with prescribed face areas
• Graph-Theoretic Concepts in Computer Science
• Drawing planar 3-trees with given face areas
• Drawing planar 3-trees with given face-areas

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (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?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Bemerkungen zum Vierfarbenproblem
• Convex Maps
• Convex Representations of Graphs
• Drawing graphs. Methods and models
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• Graph Drawing
• Graph drawing software
• Graph-Theoretic Concepts in Computer Science
• On the optimal binary plane partition for sets of isothetic rectangles
• Sliceable Floorplanning by Graph Dualization
• Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints

Cited in

(6)

• Octagonal drawings of plane graphs with prescribed face areas
• Rectilinear duals using monotone staircase polygons
• An annotated review on graph drawing and its applications
• Constrained floorplans in 2D and 3D
• Drawing planar graphs with prescribed face areas
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Drawing slicing graphs with face areas

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