Sciweavers

1100 search results - page 19 / 220
» Approximate distance oracles
Sort
View
ISAAC
2001
Springer
99views Algorithms» more  ISAAC 2001»
14 years 28 days ago
Tree-Approximations for the Weighted Cost-Distance Problem
Christian Schindelhauer, Birgitta Weber
CAGD
2010
215views more  CAGD 2010»
13 years 8 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
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 8 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...