Maximum Weight Triangulation and Graph Drawing

  • Cao An Wang
  • Francis Y. Chin
  • Bo Ting Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)

Abstract

Triangulation of a set of points is a fundamental structure in computational geometry. According to the authors’ best knowledge, there is not much research done on maximum weight triangulation, MaxWT. From the theoretical viewpoint, MaxWT and its counterpart, the minimum weight triangulation, attract equally interest. The graph drawings as MaxWT are investigated.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Cao An Wang
    • 1
  • Francis Y. Chin
    • 2
  • Bo Ting Yang
    • 1
  1. 1.Department of Computer ScienceMemorial University of NewfoundlandNewfoundlandCanada
  2. 2.Department of Computer ScienceUniversity of Hong KongHong Kong

Personalised recommendations