Sciweavers

470 search results - page 15 / 94
» Local properties of geometric graphs
Sort
View
NIPS
2001
15 years 1 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
15 years 26 days 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»
15 years 5 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
16 years 26 days 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
117
Voted
ISBI
2004
IEEE
16 years 14 days 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