47 search results - page 4 / 10 » compgeom 2004 |
159
click to vote
COMPGEOM
2004
ACM
15 years 10 months ago
2004
ACM
We show that the persistent homology of a filtered ddimensional simplicial complex is simply the standard homology of a particular graded module over a polynomial ring. Our analy...
158
click to vote
COMPGEOM
2004
ACM
15 years 10 months ago
2004
ACM
We present memory-efficient deterministic algorithms for constructing -nets and -approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic...
120
click to vote
COMPGEOM
2004
ACM
15 years 10 months ago
2004
ACM
In this simulation we demonstrate how real-time multiresolution approaches based on underlying geometries are used in terrain visualization. The animated sequence demonstrates app...
120
click to vote
COMPGEOM
2004
ACM
15 years 10 months ago
2004
ACM
We discuss online strategies for visibility-based searching for an object hidden behind a corner, using Kurt3D, a real autonomous mobile robot. This task is closely related to a n...
153
click to vote
COMPGEOM
2004
ACM
15 years 10 months ago
2004
ACM
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...