-
1
-
-
0004487889
-
Compilation of data for computer-assisted relief cartography
-
J. C. Davis and M. J. McCullagh, editors, Wiley, New York
-
P. Yoeli. Compilation of data for computer-assisted relief cartography. In J. C. Davis and M. J. McCullagh, editors, Display and Analysis of Spatial Data, pages 352-367. Wiley, New York, 1975.
-
(1975)
Display and Analysis of Spatial Data
, pp. 352-367
-
-
Yoeli, P.1
-
5
-
-
0000393305
-
A heuristic triangulation algorithm
-
D. A. Plaisted and J. Hong. A heuristic triangulation algorithm. Journal of Algorithms, 8(3):405-437, 1987.
-
(1987)
Journal of Algorithms
, vol.8
, Issue.3
, pp. 405-437
-
-
Plaisted, D.A.1
Hong, J.2
-
9
-
-
21344460393
-
A fast heuristic for approximating the minimum weight triangulation
-
Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, Springer-Verlag, Berlin
-
C. Levcopoulos and D. Krznaric. A fast heuristic for approximating the minimum weight triangulation. In Proceedings of the 5th Scandinavian Workshop on Algorithm Theory, volume 1097 of Lecture Notes in Computer Science, pages 296-308. Springer-Verlag, Berlin, 1996.
-
(1996)
Lecture Notes in Computer Science
, vol.1097
, pp. 296-308
-
-
Levcopoulos, C.1
Krznaric, D.2
-
11
-
-
0023209499
-
On approximation behavior of the greedy triangulation for convex polygons
-
C. Levcopoulos and A. Lingas. On approximation behavior of the greedy triangulation for convex polygons. Algorithmica, 2(2):175-193, 1987.
-
(1987)
Algorithmica
, vol.2
, Issue.2
, pp. 175-193
-
-
Levcopoulos, C.1
Lingas, A.2
-
12
-
-
0043272288
-
Fast algorithms for greedy triangulation
-
C. Levcopoulos and A. Lingas. Fast algorithms for greedy triangulation. BIT, 32:280-296, 1992.
-
(1992)
BIT
, vol.32
, pp. 280-296
-
-
Levcopoulos, C.1
Lingas, A.2
-
13
-
-
0028516552
-
A linear-time near-optimum-length triangulation algorithm for convex polygons
-
V. Kantabutra. A linear-time near-optimum-length triangulation algorithm for convex polygons. Journal of Computer and System Sciences, 49(2):325-333, 1994.
-
(1994)
Journal of Computer and System Sciences
, vol.49
, Issue.2
, pp. 325-333
-
-
Kantabutra, V.1
-
14
-
-
0024716645
-
Heuristics for optimum binary search trees and minimum weight triangulation problems
-
C. Levcopoulos, A. Lingas, and J.-R. Sack. Heuristics for optimum binary search trees and minimum weight triangulation problems. Theoretical Computer Science, 66:181-203, 1989.
-
(1989)
Theoretical Computer Science
, vol.66
, pp. 181-203
-
-
Levcopoulos, C.1
Lingas, A.2
Sack, J.-R.3
-
15
-
-
0003136657
-
Computing a subgraph of the minimum weight triangulation
-
J. M. Keil. Computing a subgraph of the minimum weight triangulation. Computational Geometry: Theory & Applications, 4:13-26, 1994.
-
(1994)
Computational Geometry: Theory & Applications
, vol.4
, pp. 13-26
-
-
Keil, J.M.1
-
16
-
-
0001253834
-
A linear-time algorithm for computing the Voronoi diagram of a convex polygon
-
A. Aggarwal, L. Guibas, J. Saxe, and P. Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete & Computational Geometry, 4:591-604, 1989.
-
(1989)
Discrete & Computational Geometry
, vol.4
, pp. 591-604
-
-
Aggarwal, A.1
Guibas, L.2
Saxe, J.3
Shor, P.4
-
17
-
-
0005515129
-
-
Technical Report PCS-TR90-147, Department of Mathematics and Computer Science, Dartmouth College, Hanover, NH
-
L. P. Chew. Building Voronoi diagrams for convex polygons in linear expected time. Technical Report PCS-TR90-147, Department of Mathematics and Computer Science, Dartmouth College, Hanover, NH, 1990.
-
(1990)
Building Voronoi Diagrams for Convex Polygons in Linear Expected Time
-
-
Chew, L.P.1
|