235 search results - page 1 / 47 » On joint triangulations of two sets of points in the plane |
CORR
2011
Springer
13 years 1 months ago
2011
Springer
JCO
2010
13 years 4 months ago
2010
We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in tria...
FSTTCS
2007
Springer
14 years 12 days ago
2007
Springer
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
CCCG
2010
13 years 7 months ago
2010
For a given point set S (in general position), two pointed pseudo-triangulations are compatible if their union is plane. We show that for any set S there exist two maximally disjo...
SCIA
2011
Springer
12 years 9 months ago
2011
Springer
Abstract. In this theoretical paper we consider the problem of accurately triangulating a scene plane. Rather than first triangulating a set of points and then fitting a plane to...