1605 search results - page 1 / 321 » On Partitional Labelings of Graphs |
ISNN
2007
Springer
13 years 11 months ago
2007
Springer
In this paper, a space partition method called “Label Constrained Graph Partition” (LCGP) is presented to solve the Sample-InterweavingPhenomenon in the original space. We firs...
PR
2000
2000
A region-level motion-based graph representation and labeling for tracking a spatial image partition
13 years 4 months ago
This paper addresses two image sequence analysis issues under a common framework. These tasks are, "rst, motion-based segmentation and second, updating and tracking over time...
MICS
2010
13 years 3 months ago
2010
COMBINATORICS
2002
13 years 4 months ago
2002
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parki...
WG
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. We present hardness results, approximation heuristics, and exact algorithms for bottleneck labeled optimization problems arising in the context of graph theory. This long...