Orientation-Constrained Rectangular Layouts

DOI10.1007/978-3-642-03367-4_24MaRDI QIDQ3183461zbMATH OpenOpenAlexFDO

Authors David Eppstein, Elena Mumford

Publication date 20 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0904.4312

Mathematics Subject Classification ID

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

Abstract: We construct partitions of rectangles into smaller rectangles from an input consisting of a planar dual graph of the layout together with restrictions on the orientations of edges and junctions of the layout. Such an orientation-constrained layout, if it exists, may be constructed in polynomial time, and all orientation-constrained layouts may be listed in polynomial time per layout.

Recommendations

• Area-universal and constrained rectangular layouts
• Area-universal rectangular layouts
• Rectangular layouts and contact graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• A theory of rectangular dual graphs

Cites work

• scientific article; zbMATH DE number 3698979 (Why is no real title available?)
• Area-universal and constrained rectangular layouts
• Compact floor-planning via orderly spanning trees
• Generating random elements of finite distributive lattices
• Graph Drawing
• On rectangular cartograms
• Rectangular duals of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Transversal structures on triangulations: A combinatorial study and straight-line drawings

Cited in

(5)

• Area-universal and constrained rectangular layouts
• Area-universal rectangular layouts
• scientific article; zbMATH DE number 825137 (Why is no real title available?)
• Partitioned Drawings
• Embedding the dual complex of hyper-rectangular partitions

This page was built for publication: Orientation-Constrained Rectangular Layouts

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