Sciweavers

1949 search results - page 27 / 390
» Random graphs on surfaces
Sort
View
COLT
2004
Springer
15 years 5 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...
GRAPHICSINTERFACE
2004
15 years 1 months ago
View Direction, Surface Orientation and Texture Orientation for Perception of Surface Shape
Textures are commonly used to enhance the representation of shape in non-photorealistic rendering applications such as medical drawings. Textures that have elongated linear elemen...
Graeme Sweet, Colin Ware
CG
2004
Springer
14 years 11 months ago
Point cloud surfaces using geometric proximity graphs
We present a new definition of an implicit surface over a noisy point cloud, based on the weighted least squares approach. It can be evaluated very fast, but artifacts are signifi...
Jan Klein, Gabriel Zachmann
VISUALIZATION
2002
IEEE
15 years 4 months ago
Probabilistic Surfaces: Point Based Primitives to Show Surface Uncertainty
Efficient and informative visualization of surfaces with uncertainties is an important topic with many applications in science and engineering. Examples include environmental pol...
Gevorg Grigoryan, Penny Rheingans
COMPGEOM
2000
ACM
15 years 4 months ago
Computing approximate shortest paths on convex polytopes
The algorithms for computing a shortest path on a polyhedral surface are slow, complicated, and numerically unstable. We have developed and implemented a robust and efficient algo...
Pankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia