2003
[bibtex]Computational Geometry
On the worst-case complexity of the silhouette of a polytope
In Proceedings of the 15th Canadian Conference on Computational Geometry, 2003.
Helmut Alt, Marc Glisse, Xavier Goaoc
[bibtex]Matching planar maps
In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, Pages 589-598, 2003.
Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk
[bibtex] [pdf] [ps.gz]Covering with Ellipses
Algorithmica, Volume 38 (1), 2003.
Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk
Special Issue on Shape Algorithmics
[bibtex]On counting point-hyperplane incidences
CGTA, Volume 25, Pages 13-20, 2003.
Peter Braß, Christian Knauer
Special Issue: Selected Papers from the 17th European Workshop on Computational Geometry (EWCG) (EuroCG 2001).
[bibtex]The Complexity of (Un)folding
In 19th ACM Symposium on Computational Geometry, Pages 164-170, 2003.
Helmut Alt, Christian Knauer, Günter Rote, Sue Whitesides
[bibtex] [ps.gz]Guarding Art Galleries by Guarding Witnesses
Technical Report UU-CS-2003-044, Institute of Information and Computing Sciences, Universiteit Utrecht, 2003.
Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, René van Oostrum, Chan-Su Shin
[bibtex]Straightening polygonal arcs and convexifying polygonal cycles
Discrete and Computational Geometry, Volume 30, Pages 205-239, 2003.
Robert Connelly, Erik D. Demaine, Günter Rote
[bibtex] [pdf] [ps.gz]Incremental constructions con BRIO
In Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, Pages 211-219, Association for Computing Machinery, 2003.
Nina Amenta, Sunghee Choi, Günter Rote
[bibtex] [ps.gz] [pdf]The zigzag path of a pseudo-triangulation
In Algorithms and Data Structures. Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS 2003), Ottawa, July 2003, Lecture Notes in Computer Science, Volume 2748, Pages 377-388, Editor(s) Frank Dehne and Joerg-Rüdiger Sack and Michiel Smid, Springer-Verlag, 2003.
Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu
[bibtex] [ps.gz]Simple and output-sensitive construction of contour trees using monotone paths
Computational Geometry, Theory and Applications, May 2003.
Yi-Jen Chiang, Tobias Lenz, Xiang Lu, Günter Rote
[bibtex] [pdf] [ps.gz]Computing the Fr\'echet distance between piecewise smooth curves
Technical Report ECG-TR-241108-01, May 2003.
Günter Rote
[bibtex] [pdf] [ps.gz]On constrained minimum pseudotriangulations
In Computing and Combinatorics. Proceedings of the 9th International Computing and Combinatorics Conference (COCOON 2003), Big Sky, Montana, USA, July 2003, Lecture Notes in Computer Science, Volume 2697, Pages 445-454, Editor(s) Tandy Warnow and Binhai Zhu, Springer-Verlag, 2003.
Günter Rote, Cao An Wang, Lusheng Wang, Yinfeng Xu
[bibtex] [pdf] [ps.gz]Finding a curve in a map (Video)
In Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, Pages 384-385, Association for Computing Machinery, 2003.
Helmut Alt, Alon Efrat, Lingeshwaran Palaniappan, Günter Rote, Carola Wenk
[bibtex] [pdf] [ps.gz]Matching planar maps
J. of Algorithms, Pages 262-283, 2003.
Helmut Alt, Alon Efrat, Günter Rote, Carola Wenk
[bibtex] [pdf] [ps.gz]Über die Extrempunkte des PPT Polytopes
In Doktoranden-Workshop der FU Berlin, 2003.
André Schulz
Technical Report
[bibtex]Efficient Contour Tree Construction and Computation of Betti Numbers in Scalar Fields
In 19th European Workshop on Computational Geometry, Bonn, Germany, March 2003.
Tobias Lenz, Günter Rote
[bibtex]Simple and optimal output-sensitive construction of contour trees using monotone paths
Technical Report ECG-TR-244300-01, May 2003.
Yi-Jen Chiang, Tobias Lenz, Xiang Lu, Günter Rote
[bibtex]Topologie von Konturen d-dimensionaler Funktionen
Technical Report B 03-17, Freie Universität Berlin, Oct 2003.
Tobias Lenz
Doktorandenworkshop des Instituts für Informatik der FU
[bibtex]Untere Schranken für den Vergleich geometrischer Formen mit Hilfe von Referenzpunkten
In Doktoranden-Workshop der FU Berlin, 2003.
Oliver Klein
Technical Report
[bibtex]
Computer Graphics and Digital Cartography
Entwurf und Implementierung echtzeitfähiger Renderingverfahren zur nicht-realistischen Darstellung digitaler Geländemodelle (Design and Implementation of Real-Time Rendering Techniques for the Non-Realistic Illustration of Digital Terrain Models)
Master Thesis, Fachbereich Mathematik und Informatik, Universität Münster, 2003.
Kevin Buchin
[bibtex]E}ntwurf und {I}mplementierung echtzeitfähiger nicht-photorealistischer {R}enderingverfahren für 3D-{Stadtmodelle (Design and Implementation of Real-Time Non-Photorealistic Rendering Techniques for 3D City Models)
Master Thesis, Fachbereich Mathematik und Informatik, Universität Münster, 2003.
[bibtex]Real-time per-pixel rendering with stroke textures
In Proceedings of the 19th spring conference on Computer graphics (SCCG '03), Pages 125–129, ACM Press, New York, NY, USA, Budmerice, Slovakia, 2003.
Kevin Buchin, Maike Walther
isbn: 1-58113-861-X
[bibtex]Hatching, Stroke Styles & Pointillism
Volume ShaderX2 - Shader Tips and Tricks, Chapter Rendering Techniques, Editor(s) Wolfgang Engel, Wordware Publishing, September 2003.
Kevin Buchin, Maike Walther
[bibtex]Real-Time Expressive Rendering of City Models
In Proceedings of the Seventh International Conference on Information Visualization (IV '03), Pages 245 – 251, IEEE Computer Society, 2003.
[bibtex]
Edited Publications
STACS 2003
Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science held at the Freie Universität Berlin, Berlin, February 27–March 1, 2003
Lecture Notes in Computer Science, Volume 2607, Springer-Verlag, Berlin, 2003.
Editor(s): Helmut Alt, Michel Habib
[bibtex]
Geometric Shape and Pattern Matching
Computing the Hausdorff distance of geometric patterns and shapes
In Discrete and Computational Geometry. The Goodman–Pollack Festschrift, Algorithms and Combinatorics, Volume 25, Pages 65–76, Editor(s) B. Aronov and S. Basu and J. Pach and M. Sharir, Springer, Berlin, 2003.
Helmut Alt, Peter Braß, Michael Godau, Christian Knauer, Carola Wenk
Special Issue: The Goodman-Pollack-Festschrift (B. Aronov, S. Basu, J. Pach, M. Sharir eds.)
[bibtex] [ps.gz]The Area of Overlap of two Unions of Convex Objects under Translation
Technical Report UU-CS-2003-025, 2003.
Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco Veltkamp
[bibtex]
Geometry
Pursuit-evasion with imprecise target location
In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, Pages 747-753, 2003.
Günter Rote
[bibtex]Planar minimally rigid graphs and pseudo-triangulations
In Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, Pages 154-163, Association for Computing Machinery, 2003.
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu, Walter Whiteley
[bibtex] [pdf] [pdf]Pursuit-evasion with imprecise target location
In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, Pages 747-753, 2003.
Günter Rote
[bibtex]Expansive motions and the polytope of pointed pseudo-triangulations
Discrete and Computational Geometry–The Goodman-Pollack Festschrift, Volume 25, Pages 699-736, 2003.
Günter Rote, Francisco Santos, Ileana Streinu
[bibtex] [pdf] [pdf.gz] [ps.gz]
History of Computer Science
Konrad Zuses Plankalkül – Seine Genese und eine moderne Implementierung
In Geschichten der Informatik: Visionen, Paradigmen, Leitmotive, Pages 215–236, Editor(s) Hans D. Hellige, Springer, 2003.
Gerald Friedland, Cüneyt Göktekin, Mike Krüger, Denis Kuniß, Olaf Langmack, Raśl Rojas, Ludmila Scharf
Springer
[bibtex]