Disjoint unit spheres admit at most two line transversals

  • Cheong, O; 
  • Goaoc, X; 
  • Na, HS
Citations

WEB OF SCIENCE

2
Citations

SCOPUS

1

초록

We show that a set of n disjoint unit spheres in R-d admits at most two distinct geometric permutations, or line transversals, if n is large enough. This bound is optimal.

키워드

GEOMETRIC PERMUTATIONS; CONVEX-SETS; R-D; BALLS; NUMBER; BOUNDS
제목
Disjoint unit spheres admit at most two line transversals
저자
Cheong, O; Goaoc, X; Na, HS
발행일
2003
유형
Article; Proceedings Paper
저널명
Lecture Notes in Computer Science
권
2832
페이지
127 ~ 135