Efficient Detection of Intersections among Spheres

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

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume2
Issue number4
DOIs
StatePublished - Dec 1983

Fingerprint

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

Cite this