Sciweavers

877 search results - page 14 / 176
» Structural Cut Elimination
Sort
View
ICDAR
1999
IEEE
13 years 11 months ago
Structured Document Segmentation and Representation by the Modified X-Y tree
In this paper we describe a top-down approach to the segmentation and representation of documents containing tabular structures. Examples of these documents are invoices and techn...
Francesca Cesarini, Marco Gori, Simone Marinai, Gi...
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
14 years 7 months ago
Cutting triangular cycles of lines in space
We show that n lines in 3-space can be cut into O(n2-1/69 log16/69 n) pieces, such that all depth cycles defined by triples of lines are eliminated. This partially resolves a long...
Boris Aronov, Vladlen Koltun, Micha Sharir
LICS
1990
IEEE
13 years 11 months ago
Normal Process Representatives
This paper discusses the relevance of a form of cut elimination theorem for linear logic tensor theories to the concept of a process on a Petri net. We base our discussion on two ...
Vijay Gehlot, Carl A. Gunter
AIML
2006
13 years 9 months ago
Deep Sequent Systems for Modal Logic
We see a systematic set of cut-free axiomatisations for all the basic normal modal logics formed by some combination the axioms d, t, b, 4, 5. They employ a form of deep inference ...
Kai Brünnler
ISBI
2009
IEEE
14 years 2 months ago
Structural Annotation of EM Images by Graph Cut
Biological images have the potential to reveal complex signatures that may not be amenable to morphological modeling in terms of shape, location, texture, and color. An effective ...
Hang Chang, Manfred Auer, Bahram Parvin