Sciweavers

126 search results - page 1 / 26
» Compatible pointed pseudo-triangulations
Sort
View
CCCG
2003
13 years 6 months ago
On the Number of Pseudo-Triangulations of Certain Point Sets
We pose a monotonicity conjecture on the number of pseudo-triangulations of any planar point set, and check it on two prominent families of point sets, namely the so-called double...
Oswin Aichholzer, David Orden, Francisco Santos, B...
CCCG
2003
13 years 6 months ago
Degree Bounds for Constrained Pseudo-Triangulations
We introduce the concept of a constrained pointed pseudo-triangulation TG of a point set S with respect to a pointed planar straight line graph G = (S, E). For the case that G for...
Oswin Aichholzer, Michael Hoffmann, Bettina Speckm...
FSTTCS
2004
Springer
13 years 10 months ago
Minimum Weight Pseudo-Triangulations
In this note we discuss some structural properties of minimum weight (pointed) pseudo-triangulations.
Joachim Gudmundsson, Christos Levcopoulos
ICPR
2010
IEEE
13 years 3 months ago
A Game-Theoretic Approach to Robust Selection of Multi-View Point Correspondence
In this paper we introduce a robust matching technique that allows to operate a very accurate selection of corresponding feature points from multiple views. Robustness is achieved...
Emanuele Rodolà, Andrea Albarelli, Andrea Torsell...
CCCG
2010
13 years 6 months ago
Compatible pointed pseudo-triangulations
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...
Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber