Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518527, 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Exact and Approximation Algorithms for Minimum-Width.. - Agarwal, Aronov, Sharir (2001) (5 citations) (Correct)
....This naive approach leads to an O(n 7 ) algorithm for computing (S) As the rst result of this paper, we describe, in Section 2, an improved O(n 5 ) time algorithm for computing (S) We are not aware of any faster algorithm for the exact problem. Recently, Devillers and Preparata [9], proposed a linear time constantfactor approximation algorithm for the minimum width cylindrical shell problem under the assumption that the points are almost cylindrical [9] Since computing (S) is so expensive, we develop an ecient approximation algorithm for computing a cylindrical ....
....computing (S) We are not aware of any faster algorithm for the exact problem. Recently, Devillers and Preparata [9] proposed a linear time constantfactor approximation algorithm for the minimum width cylindrical shell problem under the assumption that the points are almost cylindrical [9]. Since computing (S) is so expensive, we develop an ecient approximation algorithm for computing a cylindrical shell that contains S and has width at most c , where = S) is the width of (S) and c is a constant. We rst prove in Section 3 a Helly type theorem for ....
O. Devillers and F. P. Preparata, Evaluating the cylindricity of a nominally cylindrical point set, Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, 2000, pp. ???. 14 References 15
On Circular Cylinders by Four or Five Points in Space - Devillers, Mourrain.. (2001) Self-citation (Devillers Preparata) (Correct)
No context found.
Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518527, 2000.
On Circular Cylinders through Four or Five Points in.. - Devillers, Mourrain.. Self-citation (Devillers Preparata) (Correct)
No context found.
Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518--527, 2000.
On Circular Cylinders by Four or Five Points in Space - Devillers, Mourrain.. (2001) Self-citation (Devillers Preparata) (Correct)
No context found.
Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518527, 2000.
Culling a Set of Points For Roundness or Cylindricity.. - Devillers, Preparata (2001) Self-citation (Devillers Preparata) (Correct)
No context found.
Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518527, 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC