SCOPUS 정보 검색 플랫폼

Visual Computer

Volumn 17, Issue 6, 2001, Pages 380-395

Multicriteria-optimized triangulations

(2) Kolingerova I a Ferko, A b

a UNIVERSITY OF WEST BOHEMIA (Czech Republic)

b Faculty of Natural Sciences (Slovakia)

Author keywords

Computational geometry; Computer graphics; Delaunay triangulation; Genetic optimization; Minimum weight triangulation

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; TRIANGULATION;

DELAUNAY TRIANGULATION;

COMPUTER GRAPHICS;

EID: 0035417442 PISSN: 01782789 EISSN: None Source Type: Journal
DOI: 10.1007/s003710100125 Document Type: Article

Times cited : (11)

References (47)

1
- 0003682411
- TR No. 140, 1998, Institute for Theoretical Computer Science, Graz University of Technology
- (1998) New results on MWT subgraphs
- Aichholzer, O.¹ Aurenhammer, F.² Hainz, R.³

2
- 38249000218
- Polynomial-time instances of the MWT problem
- (1993) Comput Geom Theor Appl , vol.3 , pp. 247-259
- Anagnostou, E.¹ Corneil, D.²

3
- 84976826673
- Voronoi diagrams - A survey of a fundamental geometric data structure
- (1991) ACM Comput Surv , vol.23 , Issue.3 , pp. 345-405
- Aurenhammer, F.¹

4
- 0003697176
- New heuristics for minimum weight triangulation
- University of West Bohemia, Pilsen
- (1996) WSCG 96, Conference Proceedings , pp. 31-40
- Bartánus, M.¹ Ferko, A.² Mag, R.³ Niepel, L.⁴ Plachetka, T.⁵ Šikudová, E.⁶

5
- 0031641743
- Implementations of the LMT heuristic for minimum weight triangulation
- Minneapolis, ACM
- (1998) Proc 14th Annual Symposium Comput Geom , pp. 96-105
- Beirouti, R.¹ Snoeyink, J.²

6
- 51249166464
- Edge insertion for optimal triangulations
- (1993) Discrete Comput Geom , vol.10 , pp. 47-65
- Bern, M.¹ Edelsbrunner, H.² Eppstein, D.³ Mitchell, S.⁴ Tan, T.S.⁵

7
- 0001914423
- Mesh generation and optimal triangulation, 2nd edn.
- World Scientific
- (1995) Lecture Notes Series on Computing , vol.4 , pp. 47-123
- Bern, M.¹ Eppstein, D.²

8
- 0003839948
- Computational geometry
- Springer, Berlin Heidelberg
- (1997) Algorithms and applications
- De Berg, M.¹ Van Kreveld, M.² Overmars, M.³ Schwarzkopf, O.⁴

9
- 0018768186
- Voronoi diagrams from convex hulls
- (1979) Inform Proc Lett , vol.9 , Issue.5 , pp. 223-228
- Brown, K.Q.¹

10
- 0026202554
- Vertex based data dependent triangulations
- (1991) Comput Aided Geom Des , vol.8 , pp. 239-251
- Brown, J.L.¹

11
- 85001907733
- A weight-coded genetic algorithm for the minimum weight triangulation problem
- Carroll J., Lamont G.B., Oppenheim D., George K.M., Bryant B. (eds), ACM, New York
- (1998) Applied computing 1998: Proceedings of the 1998 ACM Symposium on Applied Computing , pp. 327-331
- Capp, K.¹ Julstrom, B.A.²

12
- 0002786082
- Intern Rep C92/16, CNUCE/CNR, Pisa
- (1992) A Merge-first divide & conquer algorithm for Ed Delaunay triangulations
- Cignoni, P.¹ Montani, C.² Scopigno, R.³

13
- 0029717393
- A (usually ?) connected subgraph of the minimum weight triangulation
- Philadelphia
- (1996) Proc ACM 12th Symp Comput Geom , pp. 204-213
- Dickerson, M.T.¹ Montague, M.H.²

14
- 0001077595
- Allg Vermessungsber
- (1970) Automatische Interpolation von Isolinien bei willkürlichen Stützpunkten , vol.77 , pp. 423-426
- Duppe, R.D.¹ Gottschalk, H.H.²

15
- 0000925756
- Data dependent triangulations for piecewise linear interpolation
- (1990) IMA J Numer Anal , vol.10 , pp. 137-154
- Dyn, N.¹ Levin, D.² Rippa, S.³

16
- 0025103139
- An O(n2 log n) time algorithm for the MinMax angle triangulation
- Berkley
- (1990) Proc. 6th ACM Symp Comput Geom , pp. 44-52
- Edelsbrunner, H.¹ Tan, T.S.² Waupotisch, R.³

17
- 0027610241
- A quadratic time algorithm for the minmax length triangulation
- (1991) SIAM J Comput , vol.22 , pp. 527-551
- Edelsbrunner, H.¹ Tan, T.S.²

18
- 0003568836
- 2 log N) time algorithm for the minmax angle triangulation
- (1992) SIAM J Stat Sci Comput 13 , vol.1992 , pp. 994-1008
- Edelsbrunner, H.¹ Tan, T.S.² Waupotisch, R.³

19
- 0027610241
- A quadratic time algorithm for the minmax length triangulation
- (1993) SIAM J Comput , vol.22 , Issue.3 , pp. 527-551
- Edelsbrunner, H.¹ Tan, T.S.²

20
- 38249015666
- The farthest point Delaunay triangulation minimizes angles
- (1992) Comput Geom Theory Appl , vol.1 , pp. 143-148
- Eppstein, D.¹

21
- 0001531868
- CAD
- (1992) Algorithm for Delaunay triangulation and convex-hull computation using a sparse matrix , vol.24 , Issue.8 , pp. 425-436
- Fang, T.-P.¹ Piegl, L.A.²

22
- 0002763816
- Delaunay triangulation using a uniform grid
- (1993) IEEE Comput Graph Appl , vol.5 , pp. 36-47
- Fang, T.-P.¹ Piegl, L.A.²

23
- 0004127488
- Freeman, San Francisco
- (1979) Computers and intractability
- Garey, M.R.¹ Johnson, D.S.²

24
- 0003722376
- Addison-Wesley, New York
- (1989) Genetic algorithms in search, optimization and machine learning
- Goldberg, D.E.¹

25
- 0028713169
- New results for the MWT problem
- (1994) Algorithmica , vol.12 , pp. 533-552
- Heath, L.S.¹ Pemmaraju, S.V.²

26
- 0003463297
- University of Michigan Press, Ann Arbor
- (1975) Adaptation in Natural and Artifical Systems
- Holland, J.H.¹

27
- 0003136657
- Computing a subgraph of the minimum weight triangulation
- (1994) Comput Geom , vol.4 , pp. 13-26
- Keil, J.M.¹

28
- 0003563058
- Better subgraph of minimum weight triangulation
- Conference Proceedings, Comenius University, Bratislava
- (1997) Spring Conference on Computer Graphics SCCG 1997 , pp. 49-56
- Kolingerová, I.¹ Magová, I.² Ferko, A.³ Niepel, L.⁴

29
- 0003639282
- Genetic approach to the minimum weight triangulation
- University of West Bohemia, Pilsen
- (1998) WSCG'98 Conference Proceedings , vol.2 , pp. 184-191
- Kolingerová, I.¹

30
- 0003563060
- Genetic optimization of the triangulation weight
- Technical University of Limoges, Limoges
- (1998) 3IA '98 International Conference Proceedings , pp. 23-34
- Kolingerová, I.¹

31
- 4244083846
- PhD Thesis, University of Lund
- (1997) Progress in hierarchical clustering & minimum weight triangulation
- Krznaric, D.¹

32
- 84896999511
- A branch-and-cut approach for minimum weight triangulation
- Proceedings of Algorithms & Computations, Lecture Notes on Computer Science 1350, Springer, Berlin, Heidelberg
- (1997) 8th International Symposium ISAAC '97 , pp. 384-393
- Kyoda, Y.¹ Imai, K.² Takuchi, F.³ Tajima, A.⁴

33
- 0000061516
- 1 interpolation
- Rice J.R. (ed), Academic, New York
- (1977) Mathematical Software III , pp. 161-194
- Lawson, C.L.¹

34
- 0003554202
- An Ω(√N) lower bound for the nonoptimality of the greedy triangulation
- (1986) Inform Proc Lett , vol.22 , pp. 25-31
- Levcopoulos, C.¹

35
- 0003568840
- On edges elimination for the shortest mesh
- University of West Bohemia, Pilsen
- (1997) WSCG'97 Conference Proceedings , pp. 396-403
- Magová, I.¹ Ferko, A.² Niepel, L.³

36
- 0001773747
- Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation
- (1979) Inform Proc Lett , vol.9 , Issue.1 , pp. 31-34
- Manacher, G.K.¹ Zobrist, A.L.²

37
- 0003608242
- Computing the MWT of a set of linearly ordered points
- (1992) Inform Proc Lett , vol.42 , pp. 5-38
- Meijer, H.¹ Rappaport, D.²

38
- 0003540748
- Springer, Berlin, Heidelberg
- (1996) Genetic algorithms + data structures = evolution programs
- Michalewitz, Z.¹

39
- 0003479733
- (1993) Spatial modelling by Delaunay networks of two and three dimensions
- Midtbo, T.¹

40
- 0003760944
- Wiley, Chichester
- (1992) Spatial tesselations: Concepts and applications of Voronoi diagrams
- Okabe, A.¹ Boots, B.² Sugihara, K.³

41
- 0003845382
- Cambridge University Press, New York
- (1994) Computational geometry in C
- O'Rourke, J.¹

42
- 0000393305
- A heuristic triangulation algorithm
- (1987) J Algorithms , vol.8 , pp. 405-437
- Plaisted, D.A.¹ Hong, J.²

43
- 0003487647
- Springer, Berlin Heidelberg New York
- (1985) Computational geometry: An introduction
- Preparata, F.P.¹ Shamos, M.I.²

44
- 0030677279
- A genetic algorithm for the minimum weight triangulation
- Piscataway, IEEE
- (1997) Proc. 1997 IEEE Int. Conf. Evol. Comput. , pp. 541-546
- Qin, K.¹ Wang, W.² Gong, M.³

45
- 0027642140
- Computing optimal triangulations using simulated annealing
- (1993) Comput Aided Geom Des , vol.10 , pp. 329-345
- Schumaker, L.L.¹

46
- 0003682413
- Near-optimal triangulation of a point set using genetic algorithms
- USA
- (1993) Proc. 7th Oklahoma Symp. Artificial Intelligence , pp. 121-131
- Wu, Y.¹ Wainwright, R.L.²

47
- 0000997608
- A chain decomposition algorithm for the proof of a property on minimum weight triangulations
- Du D.-Z., Zhang X.-S. (eds), Springer, Berlin, Heidelberg
- (1994) Algorithms and computation , pp. 423-427
- Yang, B.-T.¹ Xu, Y.-F.² You, Z.-Y.³

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