 |
    |
Evolving Golomb Rulers
Jorge Tavares1, Francisco B. Pereira1,2, and Ernesto Costa1
1Centre for Informatics and Systems of the University of Coimbra, Polo II - Pinhal de Marrocos, 3030 Coimbra, Portugal
jast@dei.uc.pt
xico@dei.uc.pt
ernesto@dei.uc.pt
2Instituto Superior de Engenharia de Coimbra, Quinta da Nora, 3030 Coimbra, Portugal
Abstract. A Golomb Ruler is defined as a ruler that has marks unevenly spaced at integer locations in such a way that the distance between any two marks is unique. Unlike usual rulers, they have the ability to measure more discrete measures than the number of marks they possess. Although the definition of a Golomb Ruler does not place any restriction on the length of the ruler, researchers are usually interested in rulers with minimum length. An Optimal Golomb Ruler (OGR) is defined as the shortest length ruler for a given number of marks [1].
LNCS 3103, p. 416 f.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004