title: A refinement of a spherical decomposition algorithm.
abstract: A refinement is suggested to the O'Rourke-Badler spherical decomposition algorithm which reduces its complexity from 0(n3) to 0(n2).
authors.affiliation: Department of Computer and Information Science, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104; CRIN, C.O. 140, 54047 Nancy Cedex, Franc.
authors.forename: R
authors.initials: R
authors.lastname: Mohr