Cycle bases of graphs and sampled manifolds
type: Item
instance of: scholarly article
title: Cycle bases of graphs and sampled manifolds
zbMATH Open document ID: 1171.65334
author: Craig Gotsman
author: Kanela Kaligosi
author: K. Mehlhorn
author: Dimitrios Michail
author: Evangelia Pyrga
published in: Computer Aided Geometric Design
publication date: 2009-10-16T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 65D17
Mathematics Subject Classification ID: 68U07
zbMATH DE Number: 5616405
zbMATH Keywords: cycle basis
zbMATH Keywords: homology basis
zbMATH Keywords: manifold
zbMATH Keywords: nearest neighbor graph
zbMATH Keywords: non-trivial and trivial loops
zbMATH Keywords: sample points
describes a project that uses: SegMatch
describes a project that uses: Powercrust
MaRDI profile type: Publication
OpenAlex ID: W2059602875
cites work: Surface reconstruction by Voronoi filtering
cites work: A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
cites work: The power crust, unions of balls, and the medial axis transform
cites work: An optimal algorithm for approximate nearest neighbor searching fixed dimensions
cites work: Smooth surface reconstruction via natural neighbour interpolation of distance functions
cites work: Q4398864
cites work: Matrix multiplication via arithmetic progressions
cites work: Improved bounds for planar \(k\)-sets and related problems
cites work: Q4225301
cites work: Computing homology groups of simplicial complexes in R 3
cites work: Delaunay graphs are almost as good as complete graphs
cites work: Greedy optimal homotopy and homology generators
cites work: Parametrization and smooth approximation of surface triangulations
cites work: Meshless parameterization and surface reconstruction
cites work: Computing Betti numbers via combinatorial Laplacians
cites work: Q4829014
cites work: Shape dimension and intrinsic metric from samples of manifolds with high co-dimension
cites work: Discrete one-forms on meshes and applications to 3D mesh parameterization
cites work: Computing conformal structures of surfaces
cites work: New Approximation Algorithms for Minimum Cycle Bases of Graphs
cites work: Automata, Languages and Programming
cites work: Q3507772
cites work: Q3827224
cites work: Q3619951
cites work: How to Draw a Graph
DOI: 10.1016/J.CAGD.2006.07.001
description: scientific article; zbMATH DE number 5616405