A spectral characterization of the Delaunay triangulation

Computer Aided Geometric Design

Volumn 27, Issue 4, 2010, Pages 295-300

  Chen, Renjie ^a   Xu, Yin ^a   Gotsman, Craig ^b   Liu, Ligang ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Delaunay triangulation; Dirichlet energy; Laplacian; Spectrum

Indexed keywords

DELAUNAY TRIANGULATION; DIRICHLET ENERGY; EDGE FLIPS; LAPLACIAN SPECTRA; LAPLACIANS; PIECEWISE-LINEAR; PLANAR POINT SETS; SCALAR FUNCTION; SIMPLE ALGORITHM; SPECTRAL CHARACTERIZATION;

COMPUTATIONAL GEOMETRY; LAPLACE TRANSFORMS; PIECEWISE LINEAR TECHNIQUES; SPECTRUM ANALYZERS; THEOREM PROVING;

TRIANGULATION;

EID: 77949916297     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2010.02.002     Document Type: Article

References (17)

1. Aurenhammer F. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23 3 (1991) 345-405
2. Biggs N. Algebraic Graph Theory. 2nd ed (1993), Cambridge Univ. Press
3. Bobenko A.I., and Springborn B.A. A discrete Laplace-Beltrami operator for simplicial surfaces. Discrete Comput. Geom. 38 4 (2007) 740-756
4. Chung F. Spectral Graph Theory. 2nd ed (1997), Amer. Math. Soc
5. Doyle P.G., and Snell J.L. Random Walks and Electrical Networks (1984), Math. Assoc. of America
6. Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math. J. 25 (1975) 619-633
7. Glickenstein D. A monotonicity property for weighted Delaunay triangulations. Discrete Comput. Geom. 38 4 (2007) 651-664
8. Hall K.M. An r-dimensional quadratic placement algorithm. Management Sci. 17 (1970) 219-229
9. Klein D., and Randic M. Resistance distance. J. Math. Chem. 12 (1993) 81-85
10. Koren, Y., 2003. On spectral graph drawing. In: Proc. Computing and Combinatorics Conf. (COCOON), pp. 496-508
11. Lawson C.L. Transforming triangulations. Discrete Math. 3 (1972) 365-372
12. Musin, O., 1997. Properties of the Delaunay triangulation. In: Proc. 13th Symp. on Comp. Geom. (SoCG), pp. 424-426
13. Okabe A., Boots B., and Sugihara K. Spatial Tessellations - Concepts and Applications of Voronoi Diagrams (1992), Wiley
14. Pinkall U., and Polthier K. Computing discrete minimal surfaces and their conjugates. Experim. Math. 2 (1993) 15-36
15. Powar P. Minimal roughness property of the Delaunay triangulation: a shorter approach. Comput. Aided Geom. Design 9 (1992) 491-494
16. Rippa S. Minimal roughness property of the Delaunay triangulation. Comput. Aided Geom. Design 7 (1990) 489-497
17. Wilkinson J.H. The Algebraic Eigenvalue Problem (1965), Oxford University Press