메뉴 건너뛰기




Volumn 31, Issue 3 PART1, 2012, Pages 855-864

Computing voronoi treemaps: Faster, simpler, and resolution-independent

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; FORESTRY; GRAPHIC METHODS;

EID: 84867642144     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03078.x     Document Type: Article
Times cited : (51)

References (27)
  • 1
    • 0023287929 scopus 로고
    • Power diagrams: Properties, algorithms, and applications
    • 2, 6
    • [Aur87] AURENHAMMER F.: Power diagrams: properties, algorithms, and applications. SIAM Journal on Computing 16, 1 (1987), 78-96. 2, 6
    • (1987) SIAM Journal on Computing , vol.16 , Issue.1 , pp. 78-96
    • Aurenhammer, F.1
  • 5
    • 0040358066 scopus 로고
    • Derandomizing an output-sensitive convex hull algorithm in three dimensions
    • 7
    • [CM95] CHAZELLE B., MATOUŠEK J.: Derandomizing an output-sensitive convex hull algorithm in three dimensions. Computational Geometry 5 (1995), 27-32. 7
    • (1995) Computational Geometry , vol.5 , pp. 27-32
    • Chazelle, B.1    Matoušek, J.2
  • 8
    • 0001702902 scopus 로고
    • Applications of random sampling in computational geometry, ii
    • 7
    • [CS89] CLARKSON K., SHOR P.: Applications of random sampling in computational geometry, ii. Discrete & Computational Geometry 4 (1989), 387-421. 7
    • (1989) Discrete & Computational Geometry , vol.4 , pp. 387-421
    • Clarkson, K.1    Shor, P.2
  • 9
    • 0025255042 scopus 로고
    • The implementation of an algorithm to find the convex hull of a set of three-dimensional points
    • 7
    • [Day90] DAY A. M.: The implementation of an algorithm to find the convex hull of a set of three-dimensional points. ACM Transactions on Graphics 9 (January 1990), 105-132. 7
    • (1990) ACM Transactions on Graphics 9 (January , pp. 105-132
    • Day, A.M.1
  • 12
    • 0026140321 scopus 로고
    • An o(nlog2 h) time algorithm for the three-dimensional convex hull problem
    • March, 7
    • [ES91] EDELSBRUNNER H., SHI W.: An o(nlog2 h) time algorithm for the three-dimensional convex hull problem. SIAM Journal on Computing 20 (March 1991), 259-269. 7
    • (1991) SIAM Journal on Computing , vol.20 , pp. 259-269
    • Edelsbrunner, H.1    Shi, W.2
  • 13
    • 52449147685 scopus 로고
    • A sweepline algorithm for voronoi diagrams
    • 2, 9
    • [For87] FORTUNE S.: A sweepline algorithm for voronoi diagrams. Algorithmica 2 (1987), 153-174. 2, 9
    • (1987) Algorithmica , vol.2 , pp. 153-174
    • Fortune, S.1
  • 18
    • 70049086698 scopus 로고    scopus 로고
    • On centroidal voronoi tessellation: Energy smoothness and fast computation
    • [LWL-09] LIU Y., WANG W., LÉVY B., SUN F., YAN D.-M., LU L., YANG C.: On centroidal voronoi tessellation: energy smoothness and fast computation. ACM Transactions on Graphics 28 (2009), 101:1-101:17. 2, 4
    • (2009) ACM Transactions on Graphics , vol.28 , pp. 1011-10117
    • Liu, Y.1    Wang, W.2    Lévy, B.3    Sun, F.4    Yan, D.-M.5    Lu, L.6    Yang, C.7
  • 22
    • 0017453547 scopus 로고
    • Convex hulls of finite sets of points in two and three dimensions
    • February. 7
    • [PH77] PREPARATA F. P., HONG S. J.: Convex hulls of finite sets of points in two and three dimensions. Communications of the ACM 20 (February 1977), 87-93. 7
    • (1977) Communications of the ACM , vol.20 , pp. 87-93
    • Preparata, F.P.1    Hong, S.J.2
  • 25
    • 84976715951 scopus 로고
    • Tree visualization with tree-maps: 2-d space-filling approach
    • 1, 2
    • [Shn92] SHNEIDERMAN B.: Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics 11 (1992), 92-99. 1, 2
    • (1992) ACM Transactions on Graphics , vol.11 , pp. 92-99
    • Shneiderman, B.1


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