- Udo Adamy
- Péter Csorba
- Kaspar Fischer
- Joachim Giesen
- Michael Hoffmann
- Matthias John
- Dieter Mitsche
- Yoshio Okamoto
- Ingo Schurr
- Shakhar Smorodinsky
- József Solymosi
- Bettina Speckmann
- Milos Stojakovic
- Tibor Szabó
- Csaba David Tóth
- Ulrich Wagner
- Emo Welzl
Twenty problems were proposed by the participants. Three of these
problems have been solved during the workshop:
- Problem 17: Unique Sink Orientations
- Problem 18: Call
Admission in Star Networks (Appeared in Proc. 2nd International
Workshop on Approximation and Online Algorithms WAOA 2004, Bergen,
Norway, 2004, LNCS 3351, pp. 211-224.)
- Problem 19: Coloring
Octrees (Appeared in Proc. 10th Annual International Conference
Computing and Combinatorics COCOON 2004, Jeju Island, Korea, 2004,
LNCS 3106, pp. 62-71. The journal version is to appear in Theoretical
Computer Science.)
In the meantime, O. Aichholzer, C. Huemer, and H. Krasser solved Problem 10 (Pointed Subgraphs of
Triangulations). (Appeared in Abstracts 20th European Workshop on
Computational Geometry EWCG '04, Sevilla, Spain, 2004, pp. 221-224.)
-
"Call Admission in Star Networks"
Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, and Emo Welzl.
Proc. 2nd Internat. Workshop Approximation and Online Algorithms (WAOA 2004), Lecture Notes Comput. Sci., Volume 3351, Bergen, Norway, 2005, 211-224.
-
"Algorithms for center and Tverberg points"
Pankaj K. Agarwal, Micha Sharir, and Emo Welzl.
Proc. 20th Internat. Sympos. Comput. Geom. (SoCG 2004), Brooklyn, New York, USA, 2004, 61-67.
-
"Algorithms for center and Tverberg points"
Pankaj K. Agarwal, Micha Sharir, and Emo Welzl.
ACM Trans. Algorithms, Volume 5(1), 2008, 5:1-5:20.
-
"Coloring Octrees"
Udo Adamy, Michael Hoffmann, József Solymosi, and Miloš Stojaković.
Proc. 10th Ann. Internat. Conf. Computing and Combinatorics (COCOON 2004), Lecture Notes Comput. Sci., Volume 3106, Jeju Island, Korea, 2004, 62-71.
-
"Coloring Octrees"
Udo Adamy, Michael Hoffmann, József Solymosi, and Miloš Stojaković.
Theoret. Comput. Sci., Volume 363(1), 2006, 11-17.
There is also a list of papers from all GWOPs.
Last modified: Thu May 2 16:51:06 2024
Valid HTML5