On point sets with many unit distances in few directions

被引:4
|
作者
Brass, P [1 ]
机构
[1] FU Berlin, Inst Informat, D-14195 Berlin, Germany
关键词
D O I
10.1007/PL00009352
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study the problem of the maximum number of unit distances among n points in the plane, under the additional restriction that we count only those unit distances that occur in a fixed set of k directions, taking the maximum over all sets of n points and all sets of k directions. We prove that, for fixed k and sufficiently large n > n(0)(k), the extremal sets are essentially sections of lattices, bounded by edges parallel to the k directions and of equal length.
引用
收藏
页码:355 / 366
页数:12
相关论文
共 50 条
  • [1] On Point Sets with Many Unit Distances in Few Directions
    P. Brass
    [J]. Discrete & Computational Geometry, 1998, 19 : 355 - 366
  • [2] Few Cuts Meet Many Point Sets
    Sariel Har-Peled
    Mitchell Jones
    [J]. Algorithmica, 2023, 85 : 965 - 975
  • [3] Few Cuts Meet Many Point Sets
    Har-Peled, Sariel
    Jones, Mitchell
    [J]. ALGORITHMICA, 2023, 85 (04) : 965 - 975
  • [4] POINT SETS WITH MANY UNIT CIRCLES
    HARBORTH, H
    MENGERSEN, I
    [J]. DISCRETE MATHEMATICS, 1986, 60 : 193 - 197
  • [5] On the diameter of separated point sets with many nearly equal distances
    Pach, Janos
    Radoicic, Rados
    Vondrak, Jan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (08) : 1321 - 1332
  • [6] Bounds on sets with few distances
    Barg, Alexander
    Musin, Oleg R.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (04) : 1465 - 1474
  • [7] A REMARK ON SETS WITH FEW DISTANCES IN Rd
    Petrov, Fedor
    Pohoata, Cosmin
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (02) : 569 - 571
  • [8] DISTANCES IN GAUSSIAN POINT SETS
    CLIFFORD, P
    GREEN, NJB
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1985, 97 (MAY) : 515 - 524
  • [9] POINT SETS WITH DISTINCT DISTANCES
    LEFMANN, H
    THIELE, T
    [J]. COMBINATORICA, 1995, 15 (03) : 379 - 408
  • [10] Extreme distances in multicolored point sets
    Dumitrescu, A
    Guha, S
    [J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 14 - 25