Sciweavers

2188 search results - page 223 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
120
Voted
COMPGEOM
2005
ACM
15 years 5 months ago
1-link shortest paths in weighted regions
We illustrate the Link Solver software for computing 1-link shortest paths in weighted regions. The Link Solver implements a prune-and-search method that can be used to approximat...
Ovidiu Daescu, James D. Palmer
137
Voted
COMPGEOM
2008
ACM
15 years 5 months ago
Arrangements of geodesic arcs on the sphere
This movie illustrates exact construction and maintenance of arrangements induced by arcs of great circles embedded on the sphere, also known as geodesic arcs, and exact computati...
Efi Fogel, Ophir Setter, Dan Halperin
106
Voted
AAAI
2006
15 years 5 months ago
Dual Search in Permutation State Spaces
Geometrical symmetries are commonly exploited to improve the efficiency of search algorithms. We introduce a new logical symmetry in permutation state spaces which we call duality...
Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan S...
113
Voted
CGIM
2003
15 years 5 months ago
Automatic Face Morphing for Transferring Facial Animation
In this paper, we introduce a novel method of automatically finding the training set of RBF networks for morphing a prototype face to represent a new face. This is done by automa...
The Duy Bui, Mannes Poel, Dirk Heylen, Anton Nijho...
147
Voted
WSCG
2004
159views more  WSCG 2004»
15 years 5 months ago
A Fast Method for Applying Rigid Transformations to Volume Data
Volume rendering is a widespread method for displaying graphical models in fields such as medical visualization or engineering. The required image information is stored in a volum...
Jan Fischer, Ángel del Río