Sciweavers

65 search results - page 1 / 13
» End spaces of graphs are normal
Sort
View
JCT
2008
87views more  JCT 2008»
13 years 4 months ago
End spaces of graphs are normal
We show that the topological space of any infinite graph and its ends is normal. In particular, end spaces themselves are normal.
Philipp Sprüssel
COMBINATORICA
2010
12 years 11 months ago
The homology of a locally finite graph with ends
We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we charact...
Reinhard Diestel, Philipp Sprüssel
CPC
2010
103views more  CPC 2010»
13 years 4 months ago
Duality of Ends
We investigate the end spaces of infinite dual graphs. We show that there exists a natural homeomorphism between the end spaces of a graph and its dual, and that this homeomorphis...
Henning Bruhn, Maya Jakobine Stein
CAD
2007
Springer
13 years 4 months ago
Detection of closed sharp edges in point clouds using normal estimation and graph theory
The reconstruction of a surface model from a point cloud is an important task in the reverse engineering of industrial parts. We aim at constructing a curve network on the point c...
Kris Demarsin, Denis Vanderstraeten, Tim Volodine,...
COLT
2004
Springer
13 years 10 months ago
On the Convergence of Spectral Clustering on Random Samples: The Normalized Case
Given a set of n randomly drawn sample points, spectral clustering in its simplest form uses the second eigenvector of the graph Laplacian matrix, constructed on the similarity gra...
Ulrike von Luxburg, Olivier Bousquet, Mikhail Belk...