5 citations · 5 across the 2 of their papers we have counts for
6 papers
Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains
Nil Mamano, Alon Efrat, David Eppstein +5
We show new applications of the nearest-neighbor chain algorithm, a technique that originated in agglomerative hierarchical clustering. We apply it to a diverse class of geometric…
Stable-Matching Voronoi Diagrams: Combinatorial Complexity and Algorithms
Gill Barequet, David Eppstein, Michael T. Goodrich +1
We study algorithms and combinatorial complexity bounds for \emph{stable-matching Voronoi diagrams}, where a set, , of point sites in the plane determines a stable matching…
Reactive Proximity Data Structures for Graphs
David Eppstein, Michael T. Goodrich, Nil Mamano
We consider data structures for graphs where we maintain a subset of the nodes called sites, and allow proximity queries, such as asking for the closest site to a query node, and u…
Defining Equitable Geographic Districts in Road Networks via Stable Matching
David Eppstein, Michael Goodrich, Doruk Korkmaz +1
We introduce a novel method for defining geographic districts in road networks using stable matching. In this approach, each geographic district is defined in terms of a center, wh…
SANA: Simulated Annealing Network Alignment Applied to Biological Networks
Nil Mamano, Wayne Hayes
The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polyno…
Models and Algorithms for Graph Watermarking
David Eppstein, Michael T. Goodrich, Jenny Lam +3
We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking…