Workshop on Pseudo Triangulations
Was it pseudo-triangulations instead of true-triangulations
because the conference was held in Barbados and not Bermuda?
(a question to Dana from a friend)
Bellairs Research Institute of McGill University, Holetown, Barbados
Jan. 26 - Feb. 2, 2001
Please contact the organizer
Ileana Streinu for any
questions.
- Participants:
Jack Snoeyink,
Hervé Brönnimann
,
Michel Pocchiola,
Günter Rote
,
David Kirkpatrick
,
Bettina Speckmann,
Lutz Kettner,
Elif Tosun,
Nancy Amato
,
Francisco Santos,
Dana Randall,
Evanthia
Papadopoulou,
Will Evans
and
Ileana Streinu
- Useful information from
Godfried Toussaint
's web page. Especially check his
travel information handout.
-
Bellairs Research Institute
- Caribbean on line.
- Reading list.
A list of problems was discussed at the workshop. Some of the
results we obtained are (and will be) posted on this page.
Partial funding for this workshop was provided by NSF under grant
number CCR-0104370.
Outcome
Papers
- Dana Randall, Günter Rote, Francisco Santos and Jack Snoeyink.
Counting
Triangulations and Pseudo triangulations of wheels,
in
CCCG 2001.
pdf
- Lutz Kettner, David Kirkpatrick, Andrea Mantler, Jack Snoeyink,
Bettina Speckmann and Fumihiko Takeuchi
Tight Degree Bounds for Pseudo-triangulations of Points,
in
CCCG 2001.
ps
-
Günter Rote, Francisco Santos and Ileana Streinu
Expansive Motions
and the Polytope of Pointed Pseudo-Triangulations
in
Boris Aronov, Saugata Basu, Janos Pach and
Micha Sharir (eds.)
Discrete and Computational Geometry -
The Goodman-Pollack Festschrift
in the series: Algorithms and
Combinatorics, Springer Verlag, Berlin, 2003, pp. 699-736.
[ps]
[http://arxiv.org/abs/math.CO/0206027]
- Hervé Brönnimann, Lutz Kettner, Michel Pocchiola
and Jack Snoeyink
Counting and Enumerating Pseudo-triangulations with the Greedy
Flip Algorithm.
Manuscript
, 2001.
ps
Software and other Pseudo-Triangulation Pages
Other related links, subsequent work, projects, useful references on pseudo-triangulations, etc.
This is very likely incomplete, but send me references and I will update.
Pictures from
Paco,
Ileana and Elif.