Sciweavers

2342 search results - page 147 / 469
» Sublinear geometric algorithms
Sort
View
VISUALIZATION
1996
IEEE
15 years 7 months ago
Mesh Reduction with Error Control
In many cases the surfaces of geometric models consist of a large number of triangles. Several algorithms were developed to reduce the number of triangles required to approximate ...
Reinhard Klein, Gunther Liebich, Wolfgang Stra&szl...
COMPGEOM
2005
ACM
15 years 5 months ago
Stability of persistence diagrams
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the p...
David Cohen-Steiner, Herbert Edelsbrunner, John Ha...
ALENEX
2004
116views Algorithms» more  ALENEX 2004»
15 years 4 months ago
A Computational Framework for Handling Motion
We present a framework for implementing geometric algorithms involving motion. It is written in C++ and modeled after and makes extensive use of CGAL (Computational Geometry Algor...
Leonidas J. Guibas, Menelaos I. Karavelas, Daniel ...
SDM
2003
SIAM
120views Data Mining» more  SDM 2003»
15 years 4 months ago
Estimation of Topological Dimension
We present two extensions of the algorithm by Broomhead et al [2] which is based on the idea that singular values that scale linearly with the radius of the data ball can be explo...
Douglas R. Hundley, Michael J. Kirby
CVPR
2007
IEEE
16 years 5 months ago
Beyond Local Appearance: Category Recognition from Pairwise Interactions of Simple Features
We present a discriminative shape-based algorithm for object category localization and recognition. Our method learns object models in a weakly-supervised fashion, without requiri...
Marius Leordeanu, Martial Hebert, Rahul Sukthankar