A deterministic linear time algorithm for geometric separators and its application /
Abstract: "We give a deterministic linear time algorithm for finding a 'good' sphere separator of a k-ply neighborhood system [phi] in any fixed dimension, where a k-ply neighborhood system in R[superscript d] is a collection of n balls such that no points in the space is covered by m...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, Mass. :
Massachusetts Institute of Technology. Laboratory for Computer Science,
[1994]
|
| Series: | Technical report (Massachusetts Institute of Technology. Laboratory for Computer Science) ;
MIT/LCS/TR-609 |
| Subjects: |
Internet
This item is not available through BorrowDirect. Please contact your institution’s interlibrary loan office for further assistance.Stanford University
| Call Number: |
135001 ISIL:US-CST |
|---|