SCOPUS 정보 검색 플랫폼

Volumn 9, Issue 6, 1993, Pages 534-560

Constructing strongly convex approximate hulls with inaccurate primitives

(3) Guibas, Leonidas a,b Salesin, David a Stolfi, Jorge b

b HEWLETT PACKARD COMPANY (United States)

Author keywords

Approximate computations; Computational geometry; Convex hull; Epsilon Geometry; Robust algorithms; Strongly convex polygons

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DIGITAL ARITHMETIC;

COMPUTATIONAL GEOMETRY; CONVEX HULLS; EPSILON GEOMETRY; PRIMITIVES; ROBUST GEOMETRIC ALGORITHMS; ROUNDED INTEGER ARITHMETIC; STRONGLY CONVEX POLYGONS;

GEOMETRY;

EID: 0027606684 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01190154 Document Type: Article

Times cited : (45)

References (24)

1
- 0001034387
- On the Distribution of the Number of Admissible Points in a Vector Sample
- (1966) Theory of Probability & Its Applications , vol.11 , Issue.2 , pp. 249-269
- Barndorff-Nielsen, O.¹ Sobel, M.²

2
- 84936666507
- D. Dobkin and D. Silver, Recipes for Geometry and Numerical Analysis—Part I: An Empiricial Study. Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 93–105.

3
- 84936666506
- S. Fortune, Stable Maintenance of Point Set Triangulations in Two Dimensions. Proceedings of the 30th Annual Symposium on Foundations of Computer Science, 1989, pp. 494–499.

4
- 84936666509
- M. Golin and R. Sedgewick, Analysis of a Simple Yet Efficient Convex Hull Algorithm. Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 153–163.

5
- 84936666508
- D. H. Greene and F. F. Yao, Finite-Resolution Computational Geometry. Proceedings of the 27th IEEE Symposium on the Foundations of Computer Science, 1986, pp. 143–152.

6
- 84936666464
- L. Guibas, L. Ramshaw, and J. Stolfi, A Kinetic Framework for Computational Geometry. Proceedings of the 24th IEEE Annual Symposium on Foundations of Computer Science, 1983, pp. 100–111.

7
- 84936666463
- L. Guibas, D. Salesin, and J. Stolfi, Epsilon Geometry: Building Robust Algorithms from Imprecise Computations. Proceedings of the 5th Annual ACM Symposium on Computational Geometry, 1989, pp. 208–217.

8
- 84936666462
- L. Guibas and J. Stolfi, CS445 Computational Geometry Lecture Notes, Computer Science Department, Stanford University, Winter 1983.

9
- 0011403045
- BigNum: A Portable and Efficient Package for Arbitrary-Precision Arithmetic
- Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt
- (1989) Research Report No. 1016
- Herve, J.C.¹ Morain, F.² Salesin, D.³ Serpette, B.P.⁴ Vuillemin, J.⁵ Zimmermann, P.⁶

10
- 0024627489
- The Problems of Accuracy and Robustness in Geometric Computation
- (1989) Computer , vol.22 , pp. 31-42
- Hoffman, C.¹

11
- 84936666470
- C. M. Hoffman, J. E. Hopcroft, and M. S. Karasick, Towards Implementing Robust Geometric Computations. Proceedings of the 4th Annual ACM Symposium on Computational Geometry, 1988, pp. 106–117.

12
- 84936666471
- J. W. Jaromczyk and G. W. Wasilkowski, Numerical Stability of a Convex Hull Algorithm for Simple Polygons. Technical Report No. 177-90, University of Kentucky, 1990.

13
- 84936666468
- D. E. Knuth, Axioms and Hulls. Manuscript, Stanford University, 1991. To appear as a Springer-Verlag Monograph.

14
- 0024122109
- Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic
- (1988) Artificial Intelligence , vol.37 , pp. 377-401
- Milenkovic, V.J.¹

15
- 84936666469
- V. J. Milenkovic, Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic. Ph.D. thesis, Carnegie-Mellon, 1988. Available as CMU Report CMU-CS-88-168.

16
- 84936666466
- V. J. Milenkovic, Calculating Approximate Curve Arrangements Using Rounded Arithmetic. Proceedings of the 5th Annual ACM Symposium on Computational Geometry, 1989, pp. 197–207.

17
- 84936666467
- V. J. Milenkovic, Double Precision Geometry: A General Technique for Calculating Line and Segment Intersections Using Rounded Arithmetic. Proceedings of the 30th Annual Symposium on Foundations of Computer Science, 1989, pp. 500–505.

18
- 84936666465
- V. J. Milenkovic and Z. Li, Constructing Strongly Convex Hulls Using Exact or Rounded Arithmetic. Proceedings of the 6th Annual ACM Symposium on Computational Geometry, 1990, pp. 235–243.

19
- 84936666453
- T. Ottmann, G. Thiemt, and C. Ullrich, Numerical Stability of Geometric Algorithms. Proceedings of the 3rd Annual ACM Symposium on Computational Geometry, 1987, pp. 119–125.

20
- 0003487647
- Springer-Verlag, New York
- (1985) Computational Geometry: An Introduction
- Preparata, F.¹ Shamos, M.²

21
- 84936666452
- D. Salesin, Epsilon Geometry: Building Robust Algorithms from Imprecise Computations. Ph.D. thesis, Stanford University, 1991. Available as Report STAN-CS-91-1398, Stanford, CA.

22
- 84936666455
- M. Segal and C. Séquin, Consistent Calculations for Solids Modeling. Proceedings of the 1st Annual ACM Symposium on Computational Geometry, 1985, pp. 29–38.

23
- 84936666454
- K. Sugihara and M. Iri, Geometric Algorithms in Finite-Precision Arithmetic. Research Memorandum RMI 88-10, University of Tokyo, September 1988.

24
- 84936666458
- A Multiprocessor Workstation
- DEC Systems Research Center, Palo Alto, CA
- (1987) Research Report no. 23
- Thacker, C.P.¹ Stewart, L.C.² Satterthwaite, E.H.³ Firefly⁴

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.