Sciweavers

9 search results - page 1 / 2
» Tiling an Interval of the Discrete Line
Sort
View
CPM
2006
Springer
107views Combinatorics» more  CPM 2006»
13 years 8 months ago
Tiling an Interval of the Discrete Line
We consider the problem of tiling a segment {0, . . . , n} of the discrete line. More precisely, we ought to characterize the structure of the patterns that tile a segment and thei...
Olivier Bodini, Eric Rivals
ENTCS
2010
120views more  ENTCS 2010»
13 years 5 months ago
Undecidability of the Logic of Overlap Relation over Discrete Linear Orderings
The validity/satisfiability problem for most propositional interval temporal logics is (highly) undecidable, under very weak assumptions on the class of interval structures in whi...
Davide Bresolin, Dario Della Monica, Valentin Gora...
DGCI
2008
Springer
13 years 6 months ago
Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
This paper extends, in a multi-dimensional framework, pattern recognition techniques for generation or recognition of digital lines. More precisely, we show how the connection bet...
Thomas Fernique
ICDE
1999
IEEE
111views Database» more  ICDE 1999»
14 years 6 months ago
Storage of Multidimensional Arrays Based on Arbitrary Tiling
Storage management of multidimensional arrays aims at supporting the array model needed by applications and insuring fast execution of access operations. Current approaches to sto...
Paula Furtado, Peter Baumann
CG
2006
Springer
13 years 5 months ago
Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested i...
David Coeurjolly, Loutfi Zerarga