-
1
-
-
0027834546
-
Error-free boundary evaluation using lazy rational arithmetic-A detailed implementation
-
J. M. Benouamer, D. Michelucci, and B. Peroche, Error-free boundary evaluation using lazy rational arithmetic-A detailed implementation, in Proceedings of the 2nd Symposium on Solid Modeling and Applications, Montreal, 1993, pp. 115-126.
-
(1993)
Proceedings of the 2Nd Symposium on Solid Modeling and Applications, Montreal
, pp. 115-126
-
-
Benouamer, J.M.1
Michelucci, D.2
Peroche, B.3
-
2
-
-
0000134659
-
Toughness and Delaunay triangulations
-
M. B. Dillencourt, Toughness and Delaunay triangulations, Discrete Comput. Geom. 5, 1990, 575-601.
-
(1990)
Discrete Comput. Geom
, vol.5
, pp. 575-601
-
-
Dillencourt, M.B.1
-
3
-
-
0025387271
-
Reliazability of Delaunay triangulations
-
J.W. B. Dillencourt, Reliazability of Delaunay triangulations, Inform. Process. Lett. 33, 1990, 283-287.
-
(1990)
Inform. Process. Lett
, vol.33
, pp. 283-287
-
-
Dillencourt, J.W.B.1
-
4
-
-
84935114364
-
Epsilon geometry-Building robust algorithms from imprecise computations
-
L. Guibas, D. Salesin, and J. Stolfi, Epsilon geometry-Building robust algorithms from imprecise computations, in Proceedings of the 5th ACM Annual Symposium on Computational Geometry, Saarbrücken, 1989, pp. 208-217.
-
Proceedings of the 5Th ACM Annual Symposium on Computational Geometry, Saarbrücken
, vol.89
, pp. 208-217
-
-
Guibas, L.1
Salesin, D.2
Stolfi, J.3
-
5
-
-
84942026338
-
Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
-
L. Guibas and J. Stolft, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Trans. Graphics 4, 1985, 74-123.
-
(1985)
ACM Trans. Graphics
, vol.4
, pp. 74-123
-
-
Guibas, L.1
Stolft, J.2
-
7
-
-
0024627489
-
The problems of accuracy and robustness in geometric computation
-
C. M. Hoffmann, The problems of accuracy and robustness in geometric computation, Computer 22(3), 1989, 31-41.
-
(1989)
Computer
, vol.22
, Issue.3
, pp. 31-41
-
-
Hoffmann, C.M.1
-
8
-
-
0013323562
-
Constructing Delaunay triangulations by merging buckets in quadtree order
-
J. Katajainen and M. Koppinen, Constructing Delaunay triangulations by merging buckets in quadtree order, Fundament. Inform. 11, 1988, 275-288.
-
(1988)
Fundament. Inform
, vol.11
, pp. 275-288
-
-
Katajainen, J.1
Koppinen, M.2
-
9
-
-
0000029675
-
Two algorithms for constructing a Delaunay triangulation
-
D. T. Lee and B. J. Schächter, Two algorithms for constructing a Delaunay triangulation, Int. J. Comput. Inform. Sci. 9, 1980, 219-242.
-
(1980)
Int. J. Comput. Inform. Sci
, vol.9
, pp. 219-242
-
-
Lee, D.T.1
Schächter, B.J.2
-
10
-
-
0024122109
-
Verifiable implementations of geometric algorithms using finite-precision arithmetic
-
V. Milenkovic, Verifiable implementations of geometric algorithms using finite-precision arithmetic, Artif Inteli 37, 1988, 377-401.
-
(1988)
Artif Inteli
, vol.37
, pp. 377-401
-
-
Milenkovic, V.1
-
11
-
-
0001507613
-
Improvements of the incremental method for the Voronoi diagram with computational comparisons of various algorithms
-
T. Ohya, M. Iri, and K. Murota, Improvements of the incremental method for the Voronoi diagram with computational comparisons of various algorithms, J. Oper. Res. Soc. Jpn. 27, 1984, 306-336.
-
(1984)
J. Oper. Res. Soc. Jpn
, vol.27
, pp. 306-336
-
-
Ohya, T.1
Iri, M.2
Murota, K.3
-
13
-
-
19544373039
-
Numerically robust divide-and-conqueT algorithm for constructing Voronoi diagrams
-
Y. Oishi and K. Sugihara, Numerically robust divide-and-conqueT algorithm for constructing Voronoi diagrams, J. Inform. Process. Soc. Jpn. 32, 1991, 709-720.
-
(1991)
J. Inform. Process. Soc. Jpn
, vol.32
, pp. 709-720
-
-
Oishi, Y.1
Sugihara, K.2
-
14
-
-
85024222972
-
Numerical stability of geometric algorithms, in Proceedings of the 3rd ACM Annual Symposium on Computational Geometry
-
T. Ottmann, G. Thiemt, and C. Ullrich, Numerical stability of geometric algorithms, in Proceedings of the 3rd ACM Annual Symposium on Computational Geometry, Waterloo, 1987, pp. 119-125.
-
(1987)
Waterloo
, pp. 119-125
-
-
Ottmann, T.1
Thiemt, G.2
Ullrich, C.3
-
16
-
-
84983622073
-
Topologically consistent algorithms related to convex polyhedra, in Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC’92
-
K. Sugihara, Topologically consistent algorithms related to convex polyhedra, in Proceedings of the 3rd International Symposium on Algorithms and Computation, ISAAC’92, Nagoya (Lecture Notes in Computer Science 650), 1992, pp. 209-218.
-
(1992)
Nagoya (Lecture Notes in Computer Science 650)
, pp. 209-218
-
-
Sugihara, K.1
-
17
-
-
0028430630
-
Simpler proof of a realizability theorem on Delaunay triangulations
-
K. Sugihara, Simpler proof of a realizability theorem on Delaunay triangulations, Inform. Process. Lett. 50, 1994, 173-176.
-
(1994)
Inform. Process. Lett
, vol.50
, pp. 173-176
-
-
Sugihara, K.1
-
18
-
-
0024946856
-
A solid modelling system free from topological inconsistency
-
K. Sugihara and M. Iri, A solid modelling system free from topological inconsistency, J. Inform. Process. 12, 1989, 380-393.
-
(1989)
J. Inform. Process
, vol.12
, pp. 380-393
-
-
Sugihara, K.1
Iri, M.2
-
19
-
-
0026922858
-
Construction of the Voronoi diagram for "‘one million” generators in single-precision arithmetic
-
K. Sugihara and M. Iri, Construction of the Voronoi diagram for "‘one million” generators in single-precision arithmetic, Proc. IEEE 80, 1992, 1471-1484.
-
(1992)
Proc. IEEE
, vol.80
, pp. 1471-1484
-
-
Sugihara, K.1
Iri, M.2
-
20
-
-
0000916188
-
A robust topology-oriented incremental algorithm for Voronoi diagrams
-
K. Sugihara and M. Iri, A robust topology-oriented incremental algorithm for Voronoi diagrams, Int. J. Comput. Geom. Appl 4, 1994, 179-228.
-
(1994)
Int. J. Comput. Geom. Appl
, vol.4
, pp. 179-228
-
-
Sugihara, K.1
Iri, M.2
|