Orientation-constrained rectangular layouts

D. Eppstein, E. Mumford

Onderzoeksoutput: Boek/rapportRapportAcademic

4 Citaten (Scopus)


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 orientationconstrained layout, if it exists, may be constructed in polynomial time, and all orientation-constrained layouts may be listed in polynomial time per layout.
Originele taal-2Engels
Aantal pagina's12
StatusGepubliceerd - 2009

Publicatie series

NaamarXiv.org [cs.CG]

Vingerafdruk Duik in de onderzoeksthema's van 'Orientation-constrained rectangular layouts'. Samen vormen ze een unieke vingerafdruk.

Citeer dit