메뉴 건너뛰기




Volumn 1097, Issue , 1996, Pages 296-308

A fast heuristic for approximating the minimum weight Triangulation

Author keywords

[No Author keywords available]

Indexed keywords


EID: 21344460393     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61422-2_140     Document Type: Conference Paper
Times cited : (2)

References (23)
  • 1
    • 85032225490 scopus 로고
    • Which triangulations approximate the complete graph
    • Springer
    • G. Das and D. Joseph. Which triangulations approximate the complete graph. In Proc. Inter. Syrup. on Optimal Algorithms, LNCS 401 (Springer, 1989) 168-183.
    • (1989) Proc. Inter. Syrup. On Optimal Algorithms, LNCS , vol.401 , pp. 168-183
    • Das, G.1    Joseph, D.2
  • 3
    • 51249169765 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.