564 search results - page 22 / 113 » Linear Time Algorithms for Exact Distance Transform |
121
click to vote
DAGSTUHL
2003
15 years 2 months ago
2003
In this paper we discuss reliable methods in the field of finite precision geometry. We begin with a brief survey of geometric computing and approaches generally used in dealing ...
171
click to vote
PVLDB
2011
14 years 4 months ago
2011
The Hausdorff distance is commonly used as a similarity measure between two point sets. Using this measure, a set X is considered similar to Y iff every point in X is close to at ...
106
click to vote
ECCV
2008
Springer
16 years 3 months ago
2008
Springer
Abstract. Affine registration has a long and venerable history in computer vision literature, and extensive work have been done for affine registrations in IR2 and IR3 . In this pa...
124
click to vote
FCT
1993
Springer
15 years 5 months ago
1993
Springer
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
108
click to vote
ISAAC
2007
Springer
15 years 7 months ago
2007
Springer
The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied has recently been considered for a number of properties. This paper prese...