-
3
-
-
51249169765
-
Approximating the minimum weight triangulation
-
D. Eppstein. Approximating the minimum weight triangulation. Disc. and Comp. Geom. 11 (1994) 163-191.
-
(1994)
Disc. and Comp. Geom
, vol.11
, pp. 163-191
-
-
Eppstein, D.1
-
5
-
-
0024662251
-
A space efficient greedy triangulation algorithm
-
S. Goldman. A space efficient greedy triangulation algorithm. Infor. Proc. Left. 31 (1989) 191-196.
-
(1989)
Infor. Proc. Left
, vol.31
, pp. 191-196
-
-
Goldman, S.1
-
6
-
-
0028713169
-
New results for the minimum weight triangulation problem
-
L. Heath and S. Pemmaraju. New results for the minimum weight triangulation problem. Algorithmiea 12 (1994) 533-552.
-
(1994)
Algorithmiea
, vol.12
, pp. 533-552
-
-
Heath, L.1
Pemmaraju, S.2
-
8
-
-
0003136657
-
Computing a subgraph of the minimum weight triangulation
-
J. M. Keil. Computing a subgraph of the minimum weight triangulation. Comp. Geom.: Theory & Appl. 4 (1994) 13-26.
-
(1994)
Comp. Geom.: Theory & Appl.
, vol.4
, pp. 13-26
-
-
Keil, J.M.1
-
9
-
-
0006938345
-
A note on Delaunay and optimal triangulations
-
D. G. Kirkpatrick. A note on Delaunay and optimal triangulations. Infor. Proc. Lett. 10 (1980) 127-128.
-
(1980)
Infor. Proc. Lett
, vol.10
, pp. 127-128
-
-
Kirkpatrick, D.G.1
-
10
-
-
84922444867
-
Computing a threaded quadtree from the Delannay triangulation in linear time
-
D. Krznaric and C. Levcopoulos: Computing a threaded quadtree from the Delannay triangulation in linear time. In Proc. 7th CCCG (1995) 187-192.
-
(1995)
Proc. 7Th CCCG
, pp. 187-192
-
-
Krznaric, D.1
Levcopoulos, C.2
-
11
-
-
84947936647
-
Computing hierarchies of clusters from the EMST in linear time
-
Springer
-
D. Krznaric and C. Levcopoulos. Computing hierarchies of clusters from the EMST in linear time. In Proc. 15th FSTeJTCS, LNCS 1026 (Springer, 1995) 443--455.
-
(1995)
Proc. 15Th Fstejtcs, LNCS
, vol.1026
-
-
Krznaric, D.1
Levcopoulos, C.2
-
13
-
-
84990217527
-
Quasi-greedy triangulations approximating the minimum weight triangulation
-
C. Levcopoulos and D. Krznaric. Quasi-greedy triangulations approximating the minimum weight triangulation. In Proc. 7th SODA (1995) 392-401.
-
(1995)
Proc. 7Th SODA
, pp. 392-401
-
-
Levcopoulos, C.1
Krznaric, D.2
-
14
-
-
0006892634
-
Tight lower bounds for minimum weight triangulation heuristics
-
C. Levcopoulos and D. Krznaric. Tight lower bounds for minimum weight triangulation heuristics. Infor. Proc. Lett. 57 (1996) 129-135.
-
(1996)
Infor. Proc. Lett
, vol.57
, pp. 129-135
-
-
Levcopoulos, C.1
Krznaric, D.2
-
15
-
-
0043272288
-
Fast algorithms for greedy triangulation
-
C. Levcopoulos and A. Lingas. Fast algorithms for greedy triangulation. BIT 32 (1992) 280-296.
-
(1992)
BIT
, vol.32
, pp. 280-296
-
-
Levcopoulos, C.1
Lingas, A.2
-
16
-
-
84887058298
-
The greedy triangulation approximates the MWT and can be computed in linear time in the average case
-
Springer
-
C. Levcopoulos and A. Lingas. The greedy triangulation approximates the MWT and can be computed in linear time in the average case. In Proc. ICCI, LNCS 497 (Springer, 1991).
-
(1991)
Proc. ICCI, LNCS
, vol.497
-
-
Levcopoulos, C.1
Lingas, A.2
-
19
-
-
0000393305
-
A heuristic triangulation algorithm
-
D. A. Plaisted and J. Hong. A heuristic triangulation algorithm. J. of Algorithms 8 (1987) 405-437.
-
(1987)
J. Of Algorithms
, vol.8
, pp. 405-437
-
-
Plaisted, D.A.1
Hong, J.2
-
21
-
-
0042771000
-
An optimal algorithm for greedy triangulation of a set of points
-
C. A. Wang. An optimal algorithm for greedy triangulation of a set of points. In Proc. 6th CCCG (1994) 332-338.
-
(1994)
Proc. 6Th CCCG
, pp. 332-338
-
-
Wang, C.A.1
-
22
-
-
84947718714
-
Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time
-
Springer
-
C. A. Wang and F. Chin. Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time. In Proc. 3rd ESA, LNCS 979 (Springer, 1995) 280-294.
-
(1995)
Proc. 3Rd ESA, LNCS
, vol.979
, pp. 280-294
-
-
Wang, C.A.1
Chin, F.2
-
23
-
-
0004487889
-
Compilation of data for computer-assisted relief cartography
-
J. C. Davis and M. J. McCullagh, eds, Wiley
-
P. Yoeli. Compilation of data for computer-assisted relief cartography. In J. C. Davis and M. J. McCullagh, eds., Display and Analysis of Spatial Data (Wiley, 1975).
-
(1975)
Display and Analysis of Spatial Data
-
-
Yoeli, P.1
|