Sciweavers

281 search results - page 37 / 57
» On Embedding a Graph on Two Sets of Points
Sort
View
STOC
2009
ACM
168views Algorithms» more  STOC 2009»
15 years 10 months ago
Fault-tolerant spanners for general graphs
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
Shiri Chechik, Michael Langberg, David Peleg, Liam...
CVPR
2005
IEEE
15 years 11 months ago
Segmentation of a Piece-Wise Planar Scene from Perspective Images
We study and compare two novel embedding methods for segmenting feature points of piece-wise planar structures from two (uncalibrated) perspective images. We show that a set of di...
Allen Y. Yang, Shankar Rao, Andrew Wagner, Yi Ma
APVIS
2007
14 years 11 months ago
A comparison of vertex ordering algorithms for large graph visualization
In this study, we examine the use of graph ordering algorithms for visual analysis of data sets using visual similarity matrices. Visual similarity matrices display the relationsh...
Christopher Mueller, Benjamin Martin, Andrew Lumsd...
AAAI
2007
14 years 12 months ago
Isometric Projection
Recently the problem of dimensionality reduction has received a lot of interests in many fields of information processing. We consider the case where data is sampled from a low d...
Deng Cai, Xiaofei He, Jiawei Han
CVPR
2008
IEEE
15 years 11 months ago
Recognizing human actions using multiple features
In this paper, we propose a framework that fuses multiple features for improved action recognition in videos. The fusion of multiple features is important for recognizing actions ...
Jingen Liu, Saad Ali, Mubarak Shah