2342 search results - page 50 / 469 » Sublinear geometric algorithms |
107
Voted
CCCG
2008
15 years 2 months ago
2008
Local route discovery in geometric, strongly connected, undirected plane graphs is guaranteed by the Face Routing algorithm. The algorithm is local and geometric in the sense that...
205
Voted
ICDE
2002
IEEE
16 years 2 months ago
2002
IEEE
We propose a novel approach to shape-based image retrieval that builds upon a similarity criterion which is based on the average point set distance. Compared to traditional techni...
97
Voted
ISSAC
2007
Springer
15 years 6 months ago
2007
Springer
An algorithm is presented for the geometric analysis of an algebraic curve f(x, y) = 0 in the real affine plane. It computes a cylindrical algebraic decomposition (CAD) of the pla...
89
Voted
GM
1999
Springer
15 years 4 months ago
1999
Springer
This paper is concerned with various aspects of the modeling of parallel curves on surfaces with special emphasis on surfaces of revolution. An algorithm for efficient tracking of...
98
Voted
CVPR
1997
IEEE
15 years 4 months ago
1997
IEEE
In this paper two new feature tracking algorithms are proposed. In the first algorithm, a perspective camera model is used. Making use of the projective inuariant of Barrett, and ...