Showing cs.CGShow all
3 papers · 1 filter
cs.CG2009★ 2 cited
Orientation-Constrained Rectangular Layouts
David Eppstein, Elena Mumford
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…
cs.CG2009★ 7 cited
Area-Universal Rectangular Layouts
David Eppstein, Elena Mumford, Bettina Speckmann +1
A rectangular layout is a partition of a rectangle into a finite set of interior-disjoint rectangles. Rectangular layouts appear in various applications: as rectangular cartograms…
cs.CG2008
Self-overlapping Curves Revisited
David Eppstein, Elena Mumford
A surface embedded in space, in such a way that each point has a neighborhood within which the surface is a terrain, projects to an immersed surface in the plane, the boundary of w…