Sciweavers

653 search results - page 22 / 131
» Efficient reconstruction from non-uniform point sets
Sort
View
GIS
2004
ACM
15 years 10 months ago
Efficient detection of motion patterns in spatio-temporal data sets
Moving point object data can be analyzed through the discovery of patterns. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock,...
Joachim Gudmundsson, Marc J. van Kreveld, Bettina ...
SODA
2001
ACM
67views Algorithms» more  SODA 2001»
14 years 11 months ago
Reconstructing a collection of curves with corners and endpoints
We present an algorithm which provably reconstructs a collection of curves with corners and endpoints from a sample set that satisfies a certain sampling condition. The algorithm ...
Stefan Funke, Edgar A. Ramos
LATIN
1998
Springer
15 years 1 months ago
Shape Reconstruction with Delaunay Complex
The reconstruction of a shape or surface from a finite set of points is a practically significant and theoretically challenging problem. This paper presents a unified view of algor...
Herbert Edelsbrunner
ICRA
1995
IEEE
91views Robotics» more  ICRA 1995»
15 years 1 months ago
Three-Dimensional Model Construction from Multiple Sensor Viewpoints
2 Multi-view Integration: A Review We address the problem of constructing a boundary model of an object when the input consists of a set of points that lie on its surface. We assum...
Stéphane Aubry, Vincent Hayward
RECOMB
2003
Springer
15 years 9 months ago
Haplotype reconstruction from SNP alignment
In this paper, we describe a method for statistical reconstruction of haplotypes from a set of aligned SNP fragments. We consider the case of a pair of homologous human chromosome...
Lei Li, Jong Hyun Kim, Michael S. Waterman