Disjoint unit spheres admit at most two line transversals

O. Cheong, X. Goaoc, H.S. Na

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationAlgorithms - ESA 2003 (Proceedings 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003)
EditorsG. Di Battista, U. Zwick
Place of PublicationBerlin
ISBN (Print)3-540-20064-9
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Disjoint unit spheres admit at most two line transversals'. Together they form a unique fingerprint.

Cite this