Sciweavers

1100 search results - page 19 / 220
» Approximate distance oracles
Sort
View
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
15 years 7 months ago
Tree-Approximations for the Weighted Cost-Distance Problem
Christian Schindelhauer, Birgitta Weber
116
Voted
APPROX
2006
Springer
76views Algorithms» more  APPROX 2006»
15 years 7 months ago
Distance Approximation in Bounded-Degree and General Sparse Graphs
Sharon Marko, Dana Ron
128
Voted
CAGD
2010
215views more  CAGD 2010»
15 years 3 months ago
Surface fitting and registration of point clouds using approximations of the unsigned distance function
Many problems in computer aided geometric design and geometry processing are stated as least
Simon Flöry, Michael Hofer
75
Voted
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 3 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...