Sciweavers

208 search results - page 28 / 42
» Blocking delaunay triangulations
Sort
View
COMGEO
2010
ACM
13 years 7 months ago
The complexity of flow on fat terrains and its i/o-efficient computation
We study the complexity and the I/O-efficient computation of flow on triangulated terrains. We present an acyclic graph, the descent graph, that enables us to trace flow paths in ...
Mark de Berg, Otfried Cheong, Herman J. Haverkort,...
FSTTCS
2000
Springer
13 years 11 months ago
Planar Graph Blocking for External Searching
We present a new scheme for storing a planar graph in external memory so that any online path can be traversed in an I-O efficient way. Our storage scheme significantly improves th...
Surender Baswana, Sandeep Sen
MICCAI
2007
Springer
14 years 8 months ago
Active-Contour-Based Image Segmentation Using Machine Learning Techniques
Abstract. We introduce a non-linear shape prior for the deformable model framework that we learn from a set of shape samples using recent manifold learning techniques. We model a c...
Patrick Etyngier, Florent Ségonne, Renaud K...
ICCCN
2008
IEEE
14 years 1 months ago
A Position-Based Deployment and Routing Approach for Directional Wireless Mesh Networks
—Observing that simplicity implies efficiency and scalability, this paper proposes a position-based deployment and routing strategy, and then gives a concrete approach under this...
Weisheng Si, Selvakennedy Selvadurai
SMI
2005
IEEE
156views Image Analysis» more  SMI 2005»
14 years 29 days ago
Visualization of Point-Based Surfaces with Locally Reconstructed Subdivision Surfaces
Point-based surfaces (i.e. surfaces represented by discrete point sets which are either directly obtained by current 3D acquisition devices or converted from other surface represe...
Tamy Boubekeur, Patrick Reuter, Christophe Schlick