-
1
-
-
0018754286
-
Another efficient algorithm for convex hulls in two dimensions
-
A.M. Andrew Another efficient algorithm for convex hulls in two dimensions Inform. Process. Lett. 9 1979 216 219
-
(1979)
Inform. Process. Lett.
, vol.9
, pp. 216-219
-
-
Andrew, A.M.1
-
3
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K.L. Clarkson, and P.W. Shor Applications of random sampling in computational geometry, II J. Discrete Comput. Geom. 4 1989 387 421
-
(1989)
J. Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
6
-
-
0037919141
-
Delaunay triangulations in three dimensions with finite precision arithmetic
-
T.K. Dey, K. Sugihara, and C.L. Bajaj Delaunay triangulations in three dimensions with finite precision arithmetic Comput. Aided Geom. Design 9 1992 457 470
-
(1992)
Comput. Aided Geom. Design
, vol.9
, pp. 457-470
-
-
Dey, T.K.1
Sugihara, K.2
Bajaj, C.L.3
-
7
-
-
0001392967
-
An acyclicity theorem for cell complexes in d dimensions
-
H. Edelsbrunner An acyclicity theorem for cell complexes in d dimensions Combinatorica 10 3 1990 251 260
-
(1990)
Combinatorica
, vol.10
, Issue.3
, pp. 251-260
-
-
Edelsbrunner, H.1
-
8
-
-
0034275639
-
On the design of CGAL a computational geometry algorithms library
-
A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr On the design of CGAL a computational geometry algorithms library Softw. - Pract. Exp. 30 11 2000 1167 1202
-
(2000)
Softw. - Pract. Exp.
, vol.30
, Issue.11
, pp. 1167-1202
-
-
Fabri, A.1
Giezeman, G.-J.2
Kettner, L.3
Schirra, S.4
Schönherr, S.5
-
9
-
-
33645783975
-
-
Technical Report CS-TR-70-147, Stanford University, Computer Science Department, 1970. Available at
-
G.E. Forsythe Pitfalls in computation, or why a math book is not enough Technical Report CS-TR-70-147, Stanford University, Computer Science Department, 1970. Available at http://www.historical.ncstrl.org/litesite-data/stan/CS-TR- 70-147.pdf
-
Pitfalls in Computation, or Why A Math Book Is Not Enough
-
-
Forsythe, G.E.1
-
10
-
-
0022211142
-
Computational geometry in practice
-
R.A. Earnshaw, NATO ASI Springer-Verlag
-
A.R. Forrest Computational geometry in practice R.A. Earnshaw, Fundamental Algorithms for Computer Graphics NATO ASI vol. F17 1985 Springer-Verlag 707 724
-
(1985)
Fundamental Algorithms for Computer Graphics
, vol.17 F
, pp. 707-724
-
-
Forrest, A.R.1
-
11
-
-
0024765831
-
Stable maintenance of point-set triangulations in two dimensions
-
S. Fortune Stable maintenance of point-set triangulations in two dimensions Proc. Foundations of Computer Science (FOCS) 30 1989 494 499
-
(1989)
Proc. Foundations of Computer Science (FOCS)
, vol.30
, pp. 494-499
-
-
Fortune, S.1
-
13
-
-
0012154090
-
Numerical stability of algorithms for 2-d Delaunay triangulations
-
S. Fortune Numerical stability of algorithms for 2-d Delaunay triangulations Internat. J. Comput. Geom. Appl. 5 1-2 1995 193 213
-
(1995)
Internat. J. Comput. Geom. Appl.
, vol.5
, Issue.12
, pp. 193-213
-
-
Fortune, S.1
-
14
-
-
0030188659
-
Static analysis yields efficient exact integer arithmetic for computational geometry
-
Preliminary version in ACM Conference on Computational Geometry, 1993
-
S. Fortune, and C. van Wyk Static analysis yields efficient exact integer arithmetic for computational geometry ACM Transactions on Graphics 15 1996 223 248 Preliminary version in ACM Conference on Computational Geometry, 1993
-
(1996)
ACM Transactions on Graphics
, vol.15
, pp. 223-248
-
-
Fortune, S.1
Van Wyk, C.2
-
15
-
-
20744450735
-
Controlled perturbation for Delaunay triangulations
-
Vancouver, Canada
-
S. Funke, Ch. Klein, K. Mehlhorn, S. Schmitt, Controlled perturbation for Delaunay triangulations, in: Proc. of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA), Vancouver, Canada, 2005, pp. 1047-1056
-
(2005)
Proc. of 16th ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 1047-1056
-
-
Funke, S.1
Klein, Ch.2
Mehlhorn, K.3
Schmitt, S.4
-
16
-
-
0026122066
-
What every computer scientist should know about floating-point arithmetic
-
D. Goldberg What every computer scientist should know about floating-point arithmetic ACM Comput. Surv. 23 1 1991 5 48
-
(1991)
ACM Comput. Surv.
, vol.23
, Issue.1
, pp. 5-48
-
-
Goldberg, D.1
-
17
-
-
49649136358
-
An efficient algorithm for determining the convex hulls of a finite point set
-
R.L. Graham An efficient algorithm for determining the convex hulls of a finite point set Inform. Process. Lett. 1 1972 132 133
-
(1972)
Inform. Process. Lett.
, vol.1
, pp. 132-133
-
-
Graham, R.L.1
-
18
-
-
77955909402
-
Constructing strongly convex approximate hulls with inaccurate primitives
-
Lecture Notes Comput. Sci. Springer-Verlag
-
L. Guibas, D. Salesin, and J. Stolfi Constructing strongly convex approximate hulls with inaccurate primitives Proc. 1st Annu. SIGAL Internat. Symp. Algorithms Lecture Notes Comput. Sci. vol. 450 1990 Springer-Verlag 261 270
-
(1990)
Proc. 1st Annu. SIGAL Internat. Symp. Algorithms
, vol.450
, pp. 261-270
-
-
Guibas, L.1
Salesin, D.2
Stolfi, J.3
-
19
-
-
0000231709
-
A perturbation scheme for spherical arrangements with application to molecular modeling
-
D. Halperin, and C.R. Shelton A perturbation scheme for spherical arrangements with application to molecular modeling Comput. Geom. Theory Appl. 10 1998
-
(1998)
Comput. Geom. Theory Appl.
, vol.10
-
-
Halperin, D.1
Shelton, C.R.2
-
20
-
-
0002604680
-
IEEE standard for binary floating-point arithmetic
-
Reprint of ANSI/IEEE Std 754-1985, The Institute of Electrical and Electronics Engineers, Inc, 345 East 47th Street, New York, NY 10017, USA
-
IEEE standard for binary floating-point arithmetic SIGPLAN Notices 22 2 February 1987 9 25 Reprint of ANSI/IEEE Std 754-1985, The Institute of Electrical and Electronics Engineers, Inc, 345 East 47th Street, New York, NY 10017, USA
-
(1987)
SIGPLAN Notices
, vol.22
, Issue.2
, pp. 9-25
-
-
-
22
-
-
33745967821
-
Backward error analysis in computational geometry
-
D. Jiang, N.F. Stewart, Backward error analysis in computational geometry, in: ICCSA (1), 2006, pp. 50-59
-
(2006)
ICCSA
, Issue.1
, pp. 50-59
-
-
Jiang, D.1
Stewart, N.F.2
-
23
-
-
0032641817
-
A Core library for robust numerical and geometric computation
-
V. Karamcheti, C. Li, I. Pechtchanski, C. Yap, A Core library for robust numerical and geometric computation, in: 15th ACM Symp. Computational Geometry, 1999, pp. 351-359
-
(1999)
15th ACM Symp. Computational Geometry
, pp. 351-359
-
-
Karamcheti, V.1
Li, C.2
Pechtchanski, I.3
Yap, C.4
-
24
-
-
27144505113
-
Two computational geometry libraries: LEDA and CGAL
-
J.E. Goodman, J. O'Rourke, second ed. CRC Press LLC Boca Raton, FL Chapter 65
-
L. Kettner, and S. Näher Two computational geometry libraries: LEDA and CGAL J.E. Goodman, J. O'Rourke, Handbook of Discrete and Computational Geometry second ed. 2004 CRC Press LLC Boca Raton, FL 1435 1463 Chapter 65
-
(2004)
Handbook of Discrete and Computational Geometry
, pp. 1435-1463
-
-
Kettner, L.1
Näher, S.2
-
26
-
-
0024983394
-
Constructing strongly convex hulls using exact or rounded arithmetic
-
ACM Press
-
Z. Li, and V.J. Milenkovic Constructing strongly convex hulls using exact or rounded arithmetic SoCG'90 1990 ACM Press 235 243
-
(1990)
SoCG'90
, pp. 235-243
-
-
Li, Z.1
Milenkovic, V.J.2
-
28
-
-
0012075054
-
Robustness and precision issues in geometric computation
-
R. Sack, J. Urrutia, Elsevier Science Publishers B.V., North-Holland Amsterdam Chapter 14
-
S. Schirra Robustness and precision issues in geometric computation R. Sack, J. Urrutia, Handbook of Computational Geometry 2000 Elsevier Science Publishers B.V., North-Holland Amsterdam 597 632 Chapter 14
-
(2000)
Handbook of Computational Geometry
, pp. 597-632
-
-
Schirra, S.1
-
30
-
-
0031518093
-
Adaptive precision floating-point arithmetic and fast robust geometric predicates
-
J.R. Shewchuk Adaptive precision floating-point arithmetic and fast robust geometric predicates Discrete Comput. Geom. 18 1997 305 363
-
(1997)
Discrete Comput. Geom.
, vol.18
, pp. 305-363
-
-
Shewchuk, J.R.1
-
32
-
-
17644369824
-
Robust geometric computation
-
J.E. Goodman, J. O'Rourke, second ed. CRC Press LLC Boca Raton, FL Chapter 41
-
C.K. Yap Robust geometric computation J.E. Goodman, J. O'Rourke, Handbook of Discrete and Computational Geometry second ed. 2004 CRC Press LLC Boca Raton, FL Chapter 41
-
(2004)
Handbook of Discrete and Computational Geometry
-
-
Yap, C.K.1
|