Sciweavers

2093 search results - page 143 / 419
» Statistical Point Geometry
Sort
View
129
Voted
VR
2000
IEEE
164views Virtual Reality» more  VR 2000»
15 years 8 months ago
LoD Management on Animating Face Models
In this paper, we present our work on a level of detail(LoD) technique for human-like face models in virtual environments. Conventional LoD techniques have been adapted to allow f...
Hyewon Seo, Nadia Magnenat-Thalmann
137
Voted
COMPGEOM
1999
ACM
15 years 8 months ago
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm
We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...
Christopher M. Gold
134
Voted
COMPGEOM
1998
ACM
15 years 8 months ago
Matching 2D Patterns of Protein Spots
A new algorithmic approach to comparing 2D patterns of protein spots obtained by the 2D gel electrophoresis technique is presented. Both the matching of a local pattern vs. a full...
Frank Hoffmann, Klaus Kriegel, Carola Wenk
145
Voted
COMPGEOM
1997
ACM
15 years 7 months ago
Approximate Nearest Neighbor Queries Revisited
This paper proposes new methods to answer approximate nearest neighbor queries on a set of n points in d-dimensional Euclidean space. For any xed constant d, a data structure with...
Timothy M. Chan
124
Voted
COMPGEOM
1993
ACM
15 years 7 months ago
Worst-Case Bounds for Subadditive Geometric Graphs
We consider graphs such as the minimum spanning tree, minimum Steiner tree, minimum matching, and traveling salesman tour for n points in the d-dimensional unit cube. For each of ...
Marshall W. Bern, David Eppstein