Sciweavers

1115 search results - page 34 / 223
» Separating Shape Graphs
Sort
View
86
Voted
DM
2006
92views more  DM 2006»
14 years 11 months ago
Minimal triangulations of graphs: A survey
Any given graph can be embedded in a chordal graph by adding edges, and the resulting chordal graph is called a triangulation of the input graph. In this paper we study minimal tr...
Pinar Heggernes
84
Voted
ALGORITHMS
2010
114views more  ALGORITHMS 2010»
14 years 8 months ago
Graph Extremities Defined by Search Algorithms
: Graph search algorithms have exploited graph extremities, such as the leaves of a tree and the simplicial vertices of a chordal graph. Recently, several well-known graph search a...
Anne Berry, Jean R. S. Blair, Jean Paul Bordat, Ge...
100
Voted
CIAC
2010
Springer
281views Algorithms» more  CIAC 2010»
14 years 7 months ago
Parameterized Complexity of Even/Odd Subgraph Problems
We study the parameterized complexity of the problems of determining whether a graph contains a k-edge subgraph (k-vertex induced subgraph) that is a -graph for -graphs being one ...
Leizhen Cai, Boting Yang
ECCV
2002
Springer
16 years 24 days ago
Shock-Based Indexing into Large Shape Databases
This paper examines issues arising in applying a previously developed edit-distance shock graph matching technique to indexing into large shape databases. This approach compares th...
Thomas B. Sebastian, Philip N. Klein, Benjamin B. ...
ECCV
2004
Springer
16 years 25 days ago
Temporal Factorization vs. Spatial Factorization
The traditional subspace-based approaches to segmentation (often referred to as multi-body factorization approaches) provide spatial clustering/segmentation by grouping together po...
Lihi Zelnik-Manor, Michal Irani