Sciweavers

27 search results - page 1 / 6
» wads 2009
Sort
View
127
Voted
WADS
2009
Springer
238views Algorithms» more  WADS 2009»
15 years 9 months ago
Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality
Lukasz Kowalik, Marcin Mucha
WADS
2009
Springer
240views Algorithms» more  WADS 2009»
15 years 9 months ago
Optimal Embedding into Star Metrics
David Eppstein, Kevin A. Wortman
122
Voted
WADS
2009
Springer
288views Algorithms» more  WADS 2009»
15 years 9 months ago
The h-Index of a Graph and Its Application to Dynamic Subgraph Statistics
David Eppstein, Emma S. Spiro
129
Voted
WADS
2009
Springer
255views Algorithms» more  WADS 2009»
15 years 9 months ago
Plane Graphs with Parity Constraints
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, ...
WADS
2009
Springer
317views Algorithms» more  WADS 2009»
15 years 9 months ago
Shortest Path Problems on a Polyhedral Surface
We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...
Atlas F. Cook, Carola Wenk