Optimal two-dimensional triangulations
Optimal two-dimensional triangulations
LMT-skeleton heuristics for several new classes of optimal triangulations
Computational Geometry: Theory and Applications
On exclusion regions for optimal triangulations
Discrete Applied Mathematics - Special issue 14th European workshop on computational geometry CG'98 Selected papers
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
Optimal area triangulation
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Maximizing maximal angles for plane straight-line graphs
Computational Geometry: Theory and Applications
Hi-index | 0.89 |
We study sets of points in the two-dimensional Euclidean plane. The relative neighbourhood graph (RNG) of a point set is a straight line graph that connects two points from the point set if and only if there is no other point in the set that is closer to both points than they are to each other. A triangulation of a point set is a maximal set of nonintersecting line segments (called edges) with vertices in the point set. We introduce angular restrictions in the triangulations. Using the well-known method of exclusion regions, we show that the relative neighbourhood graph is a part of every triangulation all of the angles of which are greater than or equal to 30^o.