Sciweavers

307 search results - page 31 / 62
» Finite locally-quasiprimitive graphs
Sort
View
CLASSIFICATION
2008
68views more  CLASSIFICATION 2008»
13 years 10 months ago
The Metric Cutpoint Partition Problem
Let G = (V, E, w) be a graph with vertex and edge sets V and E, respectively, and w : E IR+ a function which assigns a positive weight or length to each edge of G. G is called a r...
Alain Hertz, Sacha Varone

Lecture Notes
2770views
15 years 6 months ago
Lectures on Medical Image Analysis
Easy and neat set of lecture notes in Medical Image Analysis taught at West Virginia University by Prof. Tim McGraw. It covers several famous computer vision techniques such as act...
Tim McGraw
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 10 months ago
More Forbidden Minors for Wye-Delta-Wye Reducibility
A graph is Y Y reducible if it can be reduced to isolated vertices by a sequence of series-parallel reductions and Y Y transformations. It is still an open problem to characterize...
Yaming Yu
STOC
2006
ACM
168views Algorithms» more  STOC 2006»
14 years 10 months ago
A combinatorial characterization of the testable graph properties: it's all about regularity
A common thread in all the recent results concerning the testing of dense graphs is the use of Szemer?edi's regularity lemma. In this paper we show that in some sense this is...
Noga Alon, Eldar Fischer, Ilan Newman, Asaf Shapir...
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 10 months ago
On the Stretch Factor of Convex Delaunay Graphs
Let C be a compact and convex set in the plane that contains the origin in its interior, and let S be a finite set of points in the plane. The Delaunay graph DGC (S) of S is define...
Prosenjit Bose, Paz Carmi, Sébastien Collet...