Sciweavers

2093 search results - page 143 / 419
» Statistical Point Geometry
Sort
View
VR
2000
IEEE
164views Virtual Reality» more  VR 2000»
15 years 10 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
COMPGEOM
1999
ACM
15 years 10 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
COMPGEOM
1998
ACM
15 years 10 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
COMPGEOM
1997
ACM
15 years 10 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
COMPGEOM
1993
ACM
15 years 10 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