2342 search results - page 53 / 469 » Sublinear geometric algorithms |
110
Voted
MVA
2000
15 years 12 days ago
2000
This article presents a geometric fusion algorithm developed for the reconstruction of 3D surface models from hand-held sensor data. Hand-held systems allow full 3D movement of th...
CAD
2007
Springer
15 years 19 days ago
2007
Springer
Systematically generalizing planar geometric algorithms to manifold domains is of fundamental importance in computer aided design field. This paper proposes a novel theoretic fra...
125
Voted
RTA
1997
Springer
15 years 4 months ago
1997
Springer
In the development of algorithms for finding the minimal solutions of systems of linear Diophantine equations, little use has been made (to our knowledge) of the results by Stanle...
106
Voted
ESA
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. In this paper we perform the first extens...
81
Voted
STOC
2003
ACM
16 years 28 days ago
2003
ACM
In this paper we establish a topological similarity between two apparently different shape constructors from a set of points. Shape constructors are geometric structures that tran...