72 citations · 219 across the 12 of their papers we have counts for
5 papers · 1 filter
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
Matthew Dickerson, David Eppstein, Michael T. Goodrich +1
In this paper, we introduce a new approach for drawing diagrams that have applications in software visualization. Our approach is to use a technique we call confluent drawing for v…
Optimized Color Gamuts for Tiled Displays
Marshall Bern, David Eppstein
We consider the problem of finding a large color space that can be generated by all units in multi-projector tiled display systems. Viewing the problem geometrically as one of find…
Dynamic Generators of Topologically Embedded Graphs
David Eppstein
We provide a data structure for maintaining an embedding of a graph on a surface (represented combinatorially by a permutation of edges around each vertex) and computing generators…
Moebius-Invariant Natural Neighbor Interpolation
Marshall Bern, David Eppstein
We propose an interpolation method that is invariant under Moebius transformations; that is, interpolation followed by transformation gives the same result as transformation follow…
Algorithms for Media
David Eppstein, Jean-Claude Falmagne
Falmagne recently introduced the concept of a medium, a combinatorial object encompassing hyperplane arrangements, topological orderings, acyclic orientations, and many other famil…