Sciweavers

470 search results - page 15 / 94
» Local properties of geometric graphs
Sort
View
NIPS
2001
13 years 8 months ago
Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering
Drawing on the correspondence between the graph Laplacian, the Laplace-Beltrami operator on a manifold, and the connections to the heat equation, we propose a geometrically motiva...
Mikhail Belkin, Partha Niyogi
GD
2008
Springer
13 years 8 months ago
Succinct Greedy Graph Drawing in the Hyperbolic Plane
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
David Eppstein, Michael T. Goodrich
WAW
2007
Springer
162views Algorithms» more  WAW 2007»
14 years 1 months ago
Random Dot Product Graph Models for Social Networks
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
Stephen J. Young, Edward R. Scheinerman
ICPR
2006
IEEE
14 years 8 months ago
Near-Duplicate Image Recognition and Content-based Image Retrieval using Adaptive Hierarchical Geometric Centroids
In this paper, we present a new feature extraction method that simultaneously captures the global and local characteristics of an image by adaptively computing hierarchical geomet...
Dave Elliman, Guoping Qiu, Jiwu Huang, Mai Yang
ISBI
2004
IEEE
14 years 8 months ago
3D Region of Interest X-Ray CT for Geometric Magnification from Multiresolution Acquisitions
We present an algorithm which allows us to reconstruct a RegionOf-Interest (ROI) from transaxial truncated cone-beam projections. While sometimes it is possible to reconstruct goo...
Greg Tisson, Paul Scheunders, Dirk Van Dyck