✦ LIBER ✦

Covering Many or Few Points with Unit Disks

✍ Scribed by Mark de Berg; Sergio Cabello; Sariel Har-Peled

Publisher: Springer
Year: 2008
Tongue: English
Weight: 564 KB
Volume: 45
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-008-9135-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Point Sets with Many Unit Distances i

On Point Sets with Many Unit Distances in Few Directions

✍ P. Brass 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 243 KB

Kummer Covers with Many Points

✍ Gerard van der Geer; Marcel van der Vlugt 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 145 KB

Point sets with many unit circles

✍ Heiko Harborth; Ingrid Mengersen 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 269 KB

Every three of n points in the plane determine a circle. The maximum number f(n) of congruent circles is determined for n < 7: f(3) = 1, f(4) =f(5) = 4, f(6) = 8, f(7) = 12.

Coverings of Curves with Asymptotically

Coverings of Curves with Asymptotically many Rational Points

✍ Wen-Ching W. Li; Hiren Maharaj 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Power assignment problems in wireless co

Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours

✍ Stefan Funke; Sören Laue; Zvi Lotker; Rouven Naujoks 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 327 KB

In this paper, we present approximation algorithms for a variety of problems occurring in the design of energy-efficient wireless communication networks. We first study the k-station network problem, where for a set S of stations and some constant k, one wants to assign transmission powers to at mos

On Kummer covers with many rational poin

On Kummer covers with many rational points over finite fields

✍ Arnaldo Garcia; Alvaro Garzon 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 190 KB

We give a simple and e ective method for the construction of algebraic curves over ÿnite ÿelds with many rational points. The curves constructed are Kummer covers or ÿbre products of Kummer covers of the projective line.