2314 search results - page 75 / 463 » Minimal Partitions of a Graph |
LATIN
2000
Springer
15 years 4 months ago
2000
Springer
We look at the minimal size of a maximal matching in general, bipartite and
120
click to vote
ESA
2009
Springer
15 years 5 months ago
2009
Springer
The interval graph for a set of intervals on a line consists of one vertex for each interval, and an edge for each intersecting pair of intervals. A probe interval graph is a varia...
WG
2004
Springer
15 years 6 months ago
2004
Springer
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, app...
CORR
2010
Springer
15 years 1 months ago
2010
Springer
Abstract-- We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic...
CVPR
2008
IEEE
15 years 7 months ago
2008
IEEE
In this paper, we propose a novel graph based clustering approach with satisfactory clustering performance and low computational cost. It consists of two main steps: tree fitting...