Efficient Detection of Intersections among Spheres

J. E. Hopcroft, J. T. Schwartz, M. Sharir

Research output: Contribution to journalArticlepeer-review


We present an algorithm for detecting intersection between n spheres in three space, which requires O(n log n) space and O(n log2 n) time.

Original languageEnglish
Pages (from-to)77-80
Number of pages4
JournalInternational Journal of Robotics Research
Issue number4
StatePublished - Dec 1983


Dive into the research topics of 'Efficient Detection of Intersections among Spheres'. Together they form a unique fingerprint.

Cite this