22 search results - page 5 / 5 » Coresets for polytope distance |
COMPGEOM
1998
ACM
13 years 9 months ago
1998
ACM
We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...
DCG
2010
13 years 5 months ago
2010
The Voronoi diagram of a point set is a fundamental geometric structure that partitions the space into elementary regions of influence defining a discrete proximity graph and dual...