Efficient Detection of Intersections among Spheres

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

doi:10.1177/027836498300200405

Efficient Detection of Intersections among Spheres

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

^*Corresponding author for this work

School of Computer Science

Research output: Contribution to journal › Article › peer-review

30 Scopus citations

Abstract

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

Original language	English
Pages (from-to)	77-80
Number of pages	4
Journal	International Journal of Robotics Research
Volume	2
Issue number	4
DOIs	https://doi.org/10.1177/027836498300200405
State	Published - Dec 1983

Access to Document

10.1177/027836498300200405

Cite this

@article{02b887b1856f430abd7c0eaeb39dfc03,

title = "Efficient Detection of Intersections among Spheres",

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.",

author = "Hopcroft, {J. E.} and Schwartz, {J. T.} and M. Sharir",

year = "1983",

month = dec,

doi = "10.1177/027836498300200405",

language = "אנגלית",

volume = "2",

pages = "77--80",

journal = "International Journal of Robotics Research",

issn = "0278-3649",

publisher = "SAGE Publications Inc.",

number = "4",

}

TY - JOUR

T1 - Efficient Detection of Intersections among Spheres

AU - Hopcroft, J. E.

AU - Schwartz, J. T.

AU - Sharir, M.

PY - 1983/12

Y1 - 1983/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0020935784&partnerID=8YFLogxK

U2 - 10.1177/027836498300200405

DO - 10.1177/027836498300200405

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0020935784

SN - 0278-3649

VL - 2

SP - 77

EP - 80

JO - International Journal of Robotics Research

JF - International Journal of Robotics Research

IS - 4

ER -

Efficient Detection of Intersections among Spheres

Abstract

Access to Document

Other files and links

Fingerprint

Cite this