Sciweavers

6575 search results - page 363 / 1315
» Specializing visualization algorithms
Sort
View
ICPR
2004
IEEE
16 years 7 months ago
Modification of Watershed Transformation for Images, Containing Small Objects
We present a new method, which allows successful application of watershed transformation for images containing small objects. The method can be divided into two stages. During the...
Marat Kazanov
APPROX
2005
Springer
105views Algorithms» more  APPROX 2005»
16 years 9 days ago
The Complexity of Making Unique Choices: Approximating 1-in- k SAT
We study the approximability of 1-in-kSAT, the variant of Max kSAT where a clause is deemed satisfied when precisely one of its literals is satisfied. We also investigate differ...
Venkatesan Guruswami, Luca Trevisan
ICDT
2003
ACM
127views Database» more  ICDT 2003»
15 years 12 months ago
Incremental Validation of XML Documents
We investigate the incremental validation of XML documents with respect to DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions. DTDs ...
Yannis Papakonstantinou, Victor Vianu
PEPM
1993
ACM
15 years 10 months ago
Partial Evaluation of General Parsers
Applications of partial evaluation have so far mainly focused on generation of compilers from interpreters for programming languages. We partially evaluate a simple general LR(k) ...
Christian Mossin
SIAMDM
2008
143views more  SIAMDM 2008»
15 years 6 months ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...