Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Delaunay graphs are almost as good as complete graphs
Discrete & Computational Geometry
Computational complexity of combinatorial surfaces
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
An incremental algorithm for Betti numbers of simplicial complexes
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Parametrization and smooth approximation of surface triangulations
Computer Aided Geometric Design
Computing homology groups of simplicial complexes in R3
Journal of the ACM (JACM)
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Proceedings of the sixteenth annual symposium on Computational geometry
Meshless parameterization and surface reconstruction
Computer Aided Geometric Design
Proceedings of the sixth ACM symposium on Solid modeling and applications
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Smooth-surface reconstruction in near-linear time
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Shape dimension and intrinsic metric from samples of manifolds with high co-dimension
Proceedings of the nineteenth annual symposium on Computational geometry
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Spectral surface reconstruction from noisy point clouds
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Greedy optimal homotopy and homology generators
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Discrete one-forms on meshes and applications to 3D mesh parameterization
Computer Aided Geometric Design
Implementing minimum cycle basis algorithms
Journal of Experimental Algorithmics (JEA)
Meshing genus-1 point clouds using discrete one-forms
Computers and Graphics
New approximation algorithms for minimum cycle bases of graphs
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Bounds on the k-neighborhood for locally uniformly sampled surfaces
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
An iterative algorithm for homology computation on simplicial shapes
Computer-Aided Design
Hi-index | 0.00 |
Point samples of a surface in R^3 are the dominant output of a multitude of 3D scanning devices. The usefulness of these devices rests on being able to extract properties of the surface from the sample. We show that, under certain sampling conditions, the minimum cycle basis of a nearest neighbor graph of the sample encodes topological information about the surface and yields bases for the trivial and non-trivial loops of the surface. We validate our results by experiments.