Sciweavers

2188 search results - page 129 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
162
Voted
COMPGEOM
2005
ACM
15 years 4 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...
117
Voted
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 ...
114
Voted
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
138
Voted
IPSN
2011
Springer
14 years 6 months ago
Exploration of path space using sensor network geometry
In a sensor network there are many paths between a source and a destination. An efficient method to explore and navigate in the ‘path space’ can help many important routing p...
Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Ze...
CVPR
2007
IEEE
16 years 4 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