FU Logo
Institute of Computer Science
123123

@InProceedings{agg-wccsp-03,
  author = { Helmut Alt and Marc Glisse and Xavier Goaoc },
  title = { On the worst-case complexity of the silhouette of a polytope },
  booktitle = { Proceedings of the 15th Canadian Conference on Computational Geometry },
  year = { 2003 },
}


@InProceedings{aerw-mpm-03,,
  author = { Helmut Alt and Alon Efrat and G{\"u}nter Rote and Carola Wenk },
  title = { Matching planar maps },
  booktitle = { Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore },
  year = { 2003 },
  pages = { 589-598 },
}


@Article{ehkkrw-ce-04,
  author = { Alon Efrat and Frank Hoffmann and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote and Carola Wenk },
  title = { Covering with Ellipses },
  journal = { Algorithmica },
  year = { 2003 },
  volume = { 38 },
  number = { 1 },
  note = { Special Issue on Shape Algorithmics },
}


@Article{bk-cphi-03,
  author = { Peter Bra{\ss} and Christian Knauer },
  title = { On counting point-hyperplane incidences },
  journal = { CGTA },
  year = { 2003 },
  volume = { 25 },
  pages = { 13-20 },
  note = { Special Issue: Selected Papers from the 17th European Workshop on Computational Geometry (EWCG) (EuroCG 2001). },
}


@InProceedings{,
  author = { Helmut Alt and Christian Knauer and G{\"u}nter Rote and Sue Whitesides },
  title = { The Complexity of (Un)folding },
  journal = { Proceedings of the 19th ACM Symposium on Computational Geometry (SOCG) },
  booktitle = { 19th ACM Symposium on Computational Geometry },
  year = { 2003 },
  pages = { 164-170 },
}


@TechReport{cjkmos-gaggw-03,
  author = { Kyung-Yong Chwa and Byung-Cheol Jo and Christian Knauer and Esther Moet and René van Oostrum and Chan-Su Shin },
  title = { Guarding Art Galleries by Guarding Witnesses },
  year = { 2003 },
  number = { UU-CS-2003-044 },
  institution = { Institute of Information and Computing Sciences, Universiteit Utrecht },
}


@Article{cdr-spacp-03,
  author = { Robert Connelly and Erik D. Demaine and G{\"u}nter Rote },
  title = { Straightening polygonal arcs and convexifying polygonal cycles },
  journal = { Discrete and Computational Geometry },
  year = { 2003 },
  volume = { 30 },
  pages = { 205-239 },
}


@InProceedings{acr-iccb-03,
  author = { Nina Amenta and Sunghee Choi and G{\"u}nter Rote },
  title = { Incremental constructions con BRIO },
  booktitle = { Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego },
  year = { 2003 },
  publisher = { Association for Computing Machinery },
  pages = { 211-219 },
}


@InProceedings{arss-zppt-03,
  author = { Oswin Aichholzer and G{\"u}nter Rote and Bettina Speckmann and Ileana Streinu },
  title = { The zigzag path of a pseudo-triangulation },
  booktitle = { Algorithms and Data Structures. Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS 2003), Ottawa, July 2003 },
  year = { 2003 },
  volume = { 2748 },
  editor = { Frank Dehne and Joerg-R{\"u}diger Sack and Michiel Smid },
  publisher = { Springer-Verlag },
  series = { Lecture Notes in Computer Science },
  pages = { 377-388 },
}


@Article{cllr-soscc-03,
  author = { Yi-Jen Chiang and Tobias Lenz and Xiang Lu and G{\"u}nter Rote },
  title = { Simple and output-sensitive construction of contour trees using monotone paths },
  journal = { Computational Geometry, Theory and Applications },
  year = { 2003 },
  month = { May },
  number = { ECG-TR-244300-01 },
}


@TechReport{r-cfdbp-03,
  author = { G{\"u}nter Rote },
  title = { Computing the {F}r\'echet distance between piecewise smooth curves },
  year = { 2003 },
  month = { May },
  number = { ECG-TR-241108-01 },
}


@InProceedings{rwwx-cmp-03,
  author = { G{\"u}nter Rote and Cao An Wang and Lusheng Wang and Yinfeng Xu },
  title = { On constrained minimum pseudotriangulations },
  booktitle = { Computing and Combinatorics. Proceedings of the 9th International Computing and Combinatorics Conference (COCOON 2003), Big Sky, Montana, USA, July 2003 },
  year = { 2003 },
  volume = { 2697 },
  editor = { Tandy Warnow and Binhai Zhu },
  publisher = { Springer-Verlag },
  series = { Lecture Notes in Computer Science },
  pages = { 445-454 },
}


@InProceedings{waepr-fcmv-03,
  author = { Helmut Alt and Alon Efrat and Lingeshwaran Palaniappan and G{\"u}nter Rote and Carola Wenk },
  title = { Finding a curve in a map (Video) },
  booktitle = { Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego },
  year = { 2003 },
  publisher = { Association for Computing Machinery },
  pages = { 384-385 },
}


@Article{aerw-mpm_03,,
  author = { Helmut Alt and Alon Efrat and G{\"u}nter Rote and Carola Wenk },
  title = { Matching planar maps },
  journal = { J. of Algorithms },
  year = { 2003 },
  pages = { 262-283 },
}


@InProceedings{AS_03,
  author = { André Schulz },
  title = { Über die Extrempunkte des PPT Polytopes },
  booktitle = { Doktoranden-Workshop der FU Berlin },
  year = { 2003 },
  number = { B-03-17 },
  note = { Technical Report },
}


@InProceedings{,
  author = { Tobias Lenz and G{\"u}nter Rote },
  title = { Efficient Contour Tree Construction and Computation of Betti Numbers in Scalar Fields },
  booktitle = { 19th European Workshop on Computational Geometry },
  year = { 2003 },
  month = { March },
  address = { Bonn, Germany },
}


@TechReport{,
  author = { Yi-Jen Chiang and Tobias Lenz and Xiang Lu and G{\"u}nter Rote },
  title = { Simple and optimal output-sensitive construction of contour trees using monotone paths },
  year = { 2003 },
  month = { May },
  number = { ECG-TR-244300-01 },
}


@TechReport{,
  author = { Tobias Lenz },
  title = { Topologie von Konturen d-dimensionaler Funktionen },
  year = { 2003 },
  month = { Oct },
  number = { B 03-17 },
  institution = { Freie Universit{\"a}t Berlin },
  note = { Doktorandenworkshop des Instituts f{\"u}r Informatik der FU },
}


@InProceedings{AS_03,
  author = { Oliver Klein },
  title = { Untere Schranken f{\"u}r den Vergleich geometrischer Formen mit Hilfe von Referenzpunkten },
  booktitle = { Doktoranden-Workshop der FU Berlin },
  year = { 2003 },
  number = { B-03-17 },
  note = { Technical Report },
}


@MastersThesis{b-eierndg-03,
  author = { Kevin Buchin },
  title = { Entwurf und Implementierung echtzeitf{\"a}higer Renderingverfahren zur nicht-realistischen Darstellung digitaler Gel{\"a}ndemodelle (Design and Implementation of Real-Time Rendering Techniques for the Non-Realistic Illustration of Digital Terrain Models) },
  year = { 2003 },
  school = { Fachbereich Mathematik und Informatik, Universit{\"a}t M{\"u}nster },
}


@MastersThesis{w-eienrs-03,
  author = { },
  title = { {E}ntwurf und {I}mplementierung echtzeitf{\"a}higer nicht-photorealistischer {R}enderingverfahren f{\"u}r 3D-{S}tadtmodelle (Design and Implementation of Real-Time Non-Photorealistic Rendering Techniques for 3D City Models) },
  year = { 2003 },
  school = { Fachbereich Mathematik und Informatik, Universit{\"a}t M{\"u}nster },
}


@InProceedings{bw-rprst-03,
  author = { Kevin Buchin and Maike Walther },
  title = { Real-time per-pixel rendering with stroke textures },
  booktitle = { Proceedings of the 19th spring conference on Computer graphics (SCCG '03) },
  year = { 2003 },
  publisher = { ACM Press, New York, NY, USA },
  pages = { 125--129 },
  address = { Budmerice, Slovakia },
  note = { isbn: 1-58113-861-X },
}


@InBook{bw-hssp-03,
  author = { Kevin Buchin and Maike Walther },
  title = { Hatching, Stroke Styles \& Pointillism },
  year = { 2003 },
  month = { September },
  volume = { ShaderX2 - Shader Tips and Tricks },
  editor = { Wolfgang Engel },
  publisher = { Wordware Publishing },
  chapter = { Rendering Techniques },
}


@InProceedings{dw-rtercm-03,
  author = { },
  title = { Real-Time Expressive Rendering of City Models },
  booktitle = { Proceedings of the Seventh International Conference on Information Visualization (IV '03) },
  year = { 2003 },
  publisher = { IEEE Computer Society },
  pages = { 245 -- 251 },
}


@Proceedings{alt03:_proceed_twent_annual_sympos_theor,
  title = { STACS 2003 },
  booktitle = { Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science held at the Freie Universit{\"a}t Berlin, Berlin, February 27--March 1, 2003 },
  year = { 2003 },
  volume = { 2607 },
  editor = { Helmut Alt and Michel Habib },
  publisher = { Springer-Verlag },
  series = { Lecture Notes in Computer Science },
  address = { Berlin },
}


@InCollection{abgkw-chdgp-03,
  author = { Helmut Alt and Peter Bra{\ss} and Michael Godau and Christian Knauer and Carola Wenk },
  title = { Computing the {H}ausdorff distance of geometric patterns and shapes },
  booktitle = { Discrete and Computational Geometry. The Goodman--Pollack Festschrift },
  year = { 2003 },
  volume = { 25 },
  editor = { B. Aronov and S. Basu and J. Pach and M. Sharir },
  publisher = { Springer },
  series = { Algorithms and Combinatorics },
  pages = { 65--76 },
  address = { Berlin },
  note = { Special Issue: The Goodman-Pollack-Festschrift (B. Aronov, S. Basu, J. Pach, M. Sharir eds.) },
}


@TechReport{dgkvv-aotuc-03,
  author = { Mark de Berg and Panos Giannopoulos and Christian Knauer and René van Oostrum and Remco Veltkamp },
  title = { The Area of Overlap of two Unions of Convex Objects under Translation },
  year = { 2003 },
  number = { UU-CS-2003-025 },
}


@InProceedings{r-peitl-03,
  author = { G{\"u}nter Rote },
  title = { Pursuit-evasion with imprecise target location },
  booktitle = { Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore },
  year = { 2003 },
  pages = { 747-753 },
}


@InProceedings{horsssssw-pmrgp-03,
  author = { Ruth Haas and David Orden and G{\"u}nter Rote and Francisco Santos and Brigitte Servatius and Herman Servatius and Diane Souvaine and Ileana Streinu and Walter Whiteley },
  title = { Planar minimally rigid graphs and pseudo-triangulations },
  booktitle = { Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego },
  year = { 2003 },
  publisher = { Association for Computing Machinery },
  pages = { 154-163 },
}


@InProceedings{r-peitl-03,
  author = { G{\"u}nter Rote },
  title = { Pursuit-evasion with imprecise target location },
  booktitle = { Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore },
  year = { 2003 },
  pages = { 747-753 },
}


@Article{rss-emppp-03,
  author = { G{\"u}nter Rote and Francisco Santos and Ileana Streinu },
  title = { Expansive motions and the polytope of pointed pseudo-triangulations },
  journal = { Discrete and Computational Geometry--The Goodman-Pollack Festschrift },
  year = { 2003 },
  volume = { 25 },
  pages = { 699-736 },
}


@InBook{,
  author = { Gerald Friedland and C{\"u}neyt G{\"o}ktekin and Mike Kr{\"u}ger and Denis Kuni{\ss} and Olaf Langmack and Raśl Rojas and Ludmila Scharf },
  title = { Konrad Zuses Plankalk{\"u}l -- Seine Genese und eine moderne Implementierung },
  booktitle = { Geschichten der Informatik: Visionen, Paradigmen, Leitmotive },
  year = { 2003 },
  editor = { Hans D. Hellige },
  publisher = { Springer },
  pages = { 215--236 },
  note = { Springer },
}

Work Group
Members
Projects
Scholarship Programs
Publications
Theses
Events
Photo Album
Impressum