Sciweavers

2314 search results - page 191 / 463
» Minimal Partitions of a Graph
Sort
View
COCOON
2003
Springer
15 years 9 months ago
Graph Coloring and the Immersion Order
The relationship between graph coloring and the immersion order is considered. Vertex connectivity, edge connectivity and related issues are explored. These lead to the conjecture...
Faisal N. Abu-Khzam, Michael A. Langston
FOCS
2009
IEEE
15 years 11 months ago
Planarity Allowing Few Error Vertices in Linear Time
— We show that for every fixed k, there is a linear time algorithm that decides whether or not a given graph has a vertex set X of order at most k such that G − X is planar (w...
Ken-ichi Kawarabayashi
ICPR
2008
IEEE
15 years 10 months ago
Watershed framework to region-based image segmentation
This paper proposes a new framework to image segmentation which combines edge- and region-based information with spectral techniques through the morphological algorithm of watersh...
Fernando Jorge Coutinho Monteiro, Aurélio C...
ICAS
2006
IEEE
143views Robotics» more  ICAS 2006»
15 years 10 months ago
Towards Autonomic Distribution of Existing Object Oriented Programs
By harnessing computational power of distributed heterogeneous resources, it is possible to build a large scale integrated system so that a centralized program is partitioned and ...
Debzani Deb, M. Muztaba Fuad, Michael J. Oudshoorn
147
Voted
IROS
2006
IEEE
113views Robotics» more  IROS 2006»
15 years 10 months ago
A Framework for Automatic Deployment of Robots in 2D and 3D Environments
Abstract— We present a computational framework for automatic deployment of robots in 2D and 3D rectangular environments with polytopal obstacles. The results are derived for poly...
Marius Kloetzer, Calin Belta