1728 search results - page 96 / 346 » The Accelerated Euclidean Algorithm |
115
Voted
WADS
2001
Springer
15 years 7 months ago
2001
Springer
In this paper we discuss the kinetic maintenance of the Euclidean Voronoi diagram and its dual, the Delaunay triangulation, for a set of moving disks. The most important aspect in ...
118
click to vote
ICDAR
1997
IEEE
15 years 7 months ago
1997
IEEE
An algorithm is presented that allows to perform skeletonization of large maps with much lower memory requirements than with the straightforward approach. The maps are divided int...
112
click to vote
COCO
2006
Springer
15 years 6 months ago
2006
Springer
We study two quite different approaches to understanding the complexity of fundamental problems in numerical analysis. We show that both hinge on the question of understanding the...
112
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
A Steiner star for a set P of n points in Rd connects an arbitrary point in Rd to all points of P, while a star connects one of the points in P to the remaining n - 1 points of P....
154
click to vote
IPPS
1996
IEEE
15 years 7 months ago
1996
IEEE
The distance transform (DT) and the medial axis transform (MAT) are two image computation tools used to extract the information about the shape and the position of the foreground ...