20 citations · 134 across the 54 of their papers we have counts for
7 papers · 1 filter
Flow Computations on Imprecise Terrains
Anne Driemel, Herman J. Haverkort, Maarten Löffler +1
We study the computation of the flow of water on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water flows across the surface of a polyhed…
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)
David Eppstein, Michael T. Goodrich, Maarten Löffler +2
A classic experiment by Milgram shows that individuals can route messages along short paths in social networks, given only simple categorical information about recipients (such as…
Planar and Poly-Arc Lombardi Drawings
Christian A. Duncan, David Eppstein, Michael T. Goodrich +2
In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi…
Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)
David Eppstein, Michael T. Goodrich, Maarten Löffler +2
A classic experiment by Milgram shows that individuals can route messages along short paths in social networks, given only simple categorical information about recipients (such as…
Adjacency-Preserving Spatial Treemaps
Kevin Buchin, David Eppstein, Maarten Löffler +2
Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms i…
Tracking Moving Objects with Few Handovers
David Eppstein, Michael T. Goodrich, Maarten Löffler
We study the online problem of assigning a moving point to a base-station region that contains it. For instance, the moving object could represent a cellular phone and the base sta…