134 search results - page 13 / 27 » A New Tight Upper Bound on the Transposition Distance |
126
Voted
GLOBECOM
2007
IEEE
15 years 8 months ago
2007
IEEE
—In this paper, a novel error probability analysis of orthogonal space-time block coding (OSTBC) over independent but not necessarily identical Hoyt (Nakagami-q) fading channels ...
124
click to vote
COCO
2009
Springer
15 years 8 months ago
2009
Springer
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
107
Voted
ICPR
2000
IEEE
16 years 2 months ago
2000
IEEE
Medial axis transform (MAT) is a basic tool for shape analysis. But, in spite of its usefulness, it has some drawbacks, one of which is its instability under the boundary perturba...
126
Voted
COMPGEOM
2010
ACM
15 years 7 months ago
2010
ACM
d Abstract] György Elekes Eötvös University Micha Sharir Tel Aviv University and New York University We first describe a reduction from the problem of lower-bounding the numbe...
110
Voted
ALGORITHMICA
2005
15 years 1 months ago
2005
A new form of optimality for comparison based static dictionaries is introduced. This type of optimality, keyindependent optimality, is motivated by applications that assign key v...