-
2
-
-
0024082546
-
The input/output complexity of sorting and related problems
-
A. Aggarwal and J. S. Vitter. The Input/Output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
-
(1988)
Communications of the ACM
, vol.31
, Issue.9
, pp. 1116-1127
-
-
Aggarwal, A.1
Vitter, J.S.2
-
5
-
-
0001781555
-
Voronoi diagrams
-
J.-R. Sack and J. Urrutia, editors. Elsevier Science Publishers B.V. North-Holland, Amsterdam
-
F. Aurenhammer and R. Klein. Voronoi diagrams. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 201-290. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 2000.
-
(2000)
Handbook of Computational Geometry
, pp. 201-290
-
-
Aurenhammer, F.1
Klein, R.2
-
6
-
-
0000259094
-
Design and implementation of a practical parallel Delaunay algorithm
-
G. E. Blelloch, G. L. Miller, J. C. Hardwick, and D. Talmor. Design and implementation of a practical parallel Delaunay algorithm. Algorithmica, 24(3):243-269, 1999.
-
(1999)
Algorithmica
, vol.24
, Issue.3
, pp. 243-269
-
-
Blelloch, G.E.1
Miller, G.L.2
Hardwick, J.C.3
Talmor, D.4
-
8
-
-
0038534791
-
Constrained Delaunay triangulations
-
L. P. Chew. Constrained Delaunay triangulations. Algorithmica, 4:97-108, 1989.
-
(1989)
Algorithmica
, vol.4
, pp. 97-108
-
-
Chew, L.P.1
-
9
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387-421, 1989.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
10
-
-
0035593602
-
Randomized external-memory algorithms for some geometric problems
-
June
-
A. Crauser, P. Ferragina, K. Mehlhorn, U. Meyer, and E. Ramos. Randomized external-memory algorithms for some geometric problems. International Journal of Computational Geometry & Applications, 11(3):305-337, June 2001.
-
(2001)
International Journal of Computational Geometry & Applications
, vol.11
, Issue.3
, pp. 305-337
-
-
Crauser, A.1
Ferragina, P.2
Mehlhorn, K.3
Meyer, U.4
Ramos, E.5
-
11
-
-
0027803891
-
External-memory computational geometry
-
M. T. Goodrich, J.-J. Tsay, D. E. Vengroff, and J. S. Vitter. External-memory computational geometry. In Proc. IEEE Symposium on Foundations of Computer Science, pages 714-723, 1993.
-
(1993)
Proc. IEEE Symposium on Foundations of Computer Science
, pp. 714-723
-
-
Goodrich, M.T.1
Tsay, J.-J.2
Vengroff, D.E.3
Vitter, J.S.4
-
12
-
-
52449149247
-
Randomized incremental construction of Delaunay and Voronoi diagrams
-
L. J. Guibas, D. E. Knuth, and M. Sharir. Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, 7:381-413, 1992.
-
(1992)
Algorithmica
, vol.7
, pp. 381-413
-
-
Guibas, L.J.1
Knuth, D.E.2
Sharir, M.3
-
13
-
-
0344838279
-
I/O-efficient construction of voronoi diagrams
-
P. Kumar and E. A. Ramos. I/O-efficient construction of voronoi diagrams. Technical report, 2002.
-
(2002)
Technical Report
-
-
Kumar, P.1
Ramos, E.A.2
-
15
-
-
27144540381
-
Constrained Delaunay triangulations and Voronoi diagrams with obstacles
-
June. UC Berkeley
-
R. Seidel. Constrained Delaunay triangulations and Voronoi diagrams with obstacles. Computer Science Division, ??, June 1989. UC Berkeley.
-
(1989)
Computer Science Division, ??
-
-
Seidel, R.1
-
16
-
-
0002804341
-
Triangle: Engineering a 2d quality mesh generator and Delaunay triangulator
-
Association for Computing Machinery, May
-
J. R. Shewchuk. Triangle: engineering a 2d quality mesh generator and Delaunay triangulator. In First Workshop on Applied Computational Geometry. Association for Computing Machinery, May 1996.
-
(1996)
First Workshop on Applied Computational Geometry
-
-
Shewchuk, J.R.1
|