Sciweavers

2157 search results - page 93 / 432
» Binary ant algorithm
Sort
View
101
Voted
ACTAC
2006
100views more  ACTAC 2006»
15 years 16 days ago
Reconstruction of binary matrices from fan-beam projections
The problem of the reconstruction of binary matrices from their fan-beam projections is investigated here. A fan-beam projection model is implemented and afterwards employed in sy...
Antal Nagy, Attila Kuba
86
Voted
IPL
2007
100views more  IPL 2007»
15 years 11 days ago
Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility
We study the Kolmogorov complexity of a Binary Insertion Tree, and present a succinct encoding scheme for Binary Insertion Trees produced from incompressible permutations. Based o...
Brendan Lucier, Tao Jiang, Ming Li
LATA
2009
Springer
15 years 7 months ago
Counting Parameterized Border Arrays for a Binary Alphabet
The parameterized pattern matching problem is a kind of pattern matching problem, where a pattern is considered to occur in a text when there exists a renaming bijection on the alp...
Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayu...
COMPGEOM
1997
ACM
15 years 4 months ago
Cylindrical Static and Kinetic Binary Space Partitions
We describe the first known algorithm for efficiently maintaining a Binary Space Partition (BSP) for n continuously moving segments in the plane, whose interiors remain disjoint...
Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Mural...
126
Voted
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 7 months ago
Upper Bounds for Maximally Greedy Binary Search Trees
At SODA 2009, Demaine et al. presented a novel connection between binary search trees (BSTs) and subsets of points on the plane. This connection was independently discovered by Der...
Kyle Fox