15 citations · 32 across the 5 of their papers we have counts for
5 papers
Steinitz Theorems for Orthogonal Polyhedra
David Eppstein, Elena Mumford
We define a simple orthogonal polyhedron to be a three-dimensional polyhedron with the topology of a sphere in which three mutually-perpendicular edges meet at each vertex. By anal…
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…
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…
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…
Edges and Switches, Tunnels and Bridges
David Eppstein, Marc van Kreveld, Elena Mumford +1
Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the lower edge…