1605 search results - page 117 / 321 » On Partitional Labelings of Graphs |
WDAG
1998
Springer
14 years 3 months ago
1998
Springer
Sense of direction is a property of labeled graphs which has been shown to have a de
ECCV
2002
Springer
15 years 19 days ago
2002
Springer
In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs...
DIS
2007
Springer
14 years 2 months ago
2007
Springer
A geometric graph is a labeled graph whose vertices are points in the 2D plane with an isomorphism invariant under geometric transformations such as translation, rotation, and scal...
FCT
2007
Springer
14 years 2 months ago
2007
Springer
We study the multi-dimensional version of the bin packing problem with conflicts. We are given a set of squares V = {1, 2, . . . , n} with sides s1, s2, . . . , sn [0, 1] and a co...
GD
2008
Springer
13 years 12 months ago
2008
Springer
Abstract. We present a linear-time algorithm for solving the simultaneous embedding problem with fixed edges (SEFE) for a planar graph and a pseudoforest (a graph with at most one...