Sciweavers

3818 search results - page 335 / 764
» Word Problems on Compressed Words
Sort
View
CAIP
2009
Springer
200views Image Analysis» more  CAIP 2009»
16 years 1 months ago
Recognition-Based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram
Segmentation of Nom characters from body text regions of stele images is a challenging problem due to the confusing spatial distribution of the connected components composing these...
Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham
CSL
2009
Springer
16 years 1 months ago
Algorithmic Analysis of Array-Accessing Programs
For programs whose data variables range over boolean or finite domains, program verification is decidable, and this forms the basis of recent tools for software model checking. I...
Rajeev Alur, Pavol Cerný, Scott Weinstein
FORMATS
2009
Springer
16 years 1 months ago
Synthesis of Non-Interferent Timed Systems
In this paper, we focus on the synthesis of secure timed systems which are given by timed automata. The security property that the system must satisfy is a non-interference propert...
Gilles Benattar, Franck Cassez, Didier Lime, Olivi...
ISAAC
2009
Springer
109views Algorithms» more  ISAAC 2009»
16 years 1 months ago
A Linear Vertex Kernel for Maximum Internal Spanning Tree
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, St&e...
PSIVT
2009
Springer
125views Multimedia» more  PSIVT 2009»
16 years 1 months ago
Implicit Surface Reconstruction with an Analogy of Polar Field Model
Implicit surface reconstruction has been a challenging work for decades. In this paper, motivated by the concept of classic physical polar field model and off-set points strategy...
Yuxu Lin, Chun Chen, Mingli Song, Jiajun Bu, Ziche...