Sciweavers

263 search results - page 40 / 53
» Combinatorial Shape Decomposition
Sort
View
CORR
2006
Springer
90views Education» more  CORR 2006»
14 years 11 months ago
The recognizability of sets of graphs is a robust property
Once the set of finite graphs is equipped with an algebra structure (arising from the definition of operations that generalize the concatenation of words), one can define the noti...
Bruno Courcelle, Pascal Weil
LICS
2010
IEEE
14 years 9 months ago
Fixed-Point Definability and Polynomial Time on Graphs with Excluded Minors
We prove that fixed-point logic with counting captures polynomial time on all classes of graphs with excluded minors. That is, for every class C of graphs such that some graph H is...
Martin Grohe
SIAMCOMP
2010
93views more  SIAMCOMP 2010»
14 years 6 months ago
Tightening Nonsimple Paths and Cycles on Surfaces
We describe algorithms to compute the shortest path homotopic to a given path, or the shortest cycle freely homotopic to a given cycle, on an orientable combinatorial surface. Unli...
Éric Colin de Verdière, Jeff Erickso...
ICDAR
2007
IEEE
15 years 6 months ago
Performance Analysis Framework for Layout Analysis Methods
This paper presents a new framework for in-depth analysis of the performance of layout analysis methods. Contrary to existing approaches aimed at evaluation or benchmarking, the p...
Apostolos Antonacopoulos, David Bridson
CAIP
2007
Springer
101views Image Analysis» more  CAIP 2007»
15 years 5 months ago
Target Positioning with Dominant Feature Elements
We propose a dominant-feature based matching method for capturing a target in a video sequence through the dynamic decomposition of the target template. The target template is segm...
Zhuan Qing Huang, Zhuhan Jiang