Sciweavers

254 search results - page 3 / 51
» Binary amiable Words
Sort
View
LICS
2006
IEEE
14 years 3 months ago
Two-Variable Logic on Words with Data
— In a data word each position carries a label from a finite alphabet and a data value from some infinite domain. These models have been already considered in the realm of semi...
Mikolaj Bojanczyk, Anca Muscholl, Thomas Schwentic...
IPL
2002
107views more  IPL 2002»
13 years 9 months ago
Binary space partitions for axis-parallel line segments: Size-height tradeoffs
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plan...
Sunil Arya
CAIP
2005
Springer
105views Image Analysis» more  CAIP 2005»
14 years 3 months ago
Recognition of Partially Occluded and Deformed Binary Objects
A method dealing with recognition of partially occluded and affine transformed binary objects is presented. The method is designed for objects with smooth curved boundary. It divi...
Ondrej Horácek, Jan Kamenický, Jan F...
JSC
2010
132views more  JSC 2010»
13 years 8 months ago
Binary codes from the line graph of the n-cube
We examine designs and binary codes associated with the line graph of the n-cube Qn, i.e. the Hamming graph H(n, 2). We find the automorphism groups and the parameters of the cod...
W. Fish, Jennifer D. Key, E. Mwambene
ALGORITHMICA
1998
90views more  ALGORITHMICA 1998»
13 years 9 months ago
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators
We provide here a complete average-case analysis of the binary continued fraction representation of a random rational whose numerator and denominator are odd and less than N. We an...
Brigitte Vallée