Maximum Weight Triangulation and Graph Drawing

Wang, Cao An and Chin, Francis Y. and Yang, Bo Ting (1998) Maximum Weight Triangulation and Graph Drawing. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998 , pp. 460-461(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_46
Classifications: Z Theory > Z.250 Geometry
P Styles > P.999 Others

Actions (login required)

View Item View Item