Sciweavers

112 search results - page 12 / 23
» An edge colouring of multigraphs
Sort
View
ESA
2008
Springer
142views Algorithms» more  ESA 2008»
13 years 11 months ago
Edge Coloring and Decompositions of Weighted Graphs
We consider two generalizations of the edge coloring problem in bipartite graphs. The first problem we consider is the weighted bipartite edge coloring problem where we are given a...
Uriel Feige, Mohit Singh
ICVS
2009
Springer
14 years 4 months ago
Real-Time Traversable Surface Detection by Colour Space Fusion and Temporal Analysis
Abstract. We present a real-time approach for traversable surface detection using a low-cost monocular camera mounted on an autonomous vehicle. The proposed methodology extracts co...
Ioannis Katramados, Steve Crumpler, Toby P. Brecko...
COCO
2007
Springer
89views Algorithms» more  COCO 2007»
14 years 4 months ago
Testing Properties of Constraint-Graphs
We study a model of graph related formulae that we call the Constraint-Graph model. A constraintgraph is a labeled multi-graph (a graph where loops and parallel edges are allowed)...
Shirley Halevy, Oded Lachish, Ilan Newman, Dekel T...
CVPR
2007
IEEE
14 years 12 months ago
Maximally Stable Colour Regions for Recognition and Matching
This paper introduces a novel colour-based affine covariant region detector. Our algorithm is an extension of the maximally stable extremal region (MSER) to colour. The extension ...
Per-Erik Forssén
ENDM
2002
74views more  ENDM 2002»
13 years 9 months ago
Vertex Coverings by Coloured Induced Graphs - Frames and Umbrellas
A graph G homogeneously embeds in a graph H if for every vertex x of G and every vertex y of H there is an induced copy of G in H with x at y. The graph G uniformly embeds in H if...
Wayne Goddard, Michael A. Henning