@InProceedings{,
author = { Helmut Alt and Christian Knauer and G{\"u}nter Rote and Sue Whitesides },
title = { On the Complexity of the Linkage Reconfiguration Problem },
booktitle = { Towards a Theory of Geometric Graphs },
year = { 2004 },
editor = { Janos Pach },
publisher = { American Mathematical Society },
pages = { 1--14 },
}
@InProceedings{,
author = { M. Fellows and Christian Knauer and N. Nishimura and P. Ragde and F. Rosamond and U. Stege and D. Thilikos and S. Whitesides },
title = { Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems },
booktitle = { Proceeding or the 12th Annual European Symposium on Algorithms (ESA), Bergen, Norwegen },
year = { 2004 },
}
@InProceedings{dr-fdsc-04,
author = { Adrian Dumitrescu and G{\"u}nter Rote },
title = { On the {F}r\'echet distance of a set of curves. },
booktitle = { Proceedings of the 16th Canadian Conference on Computational Geometry },
year = { 2004 },
pages = { 162 - 165 },
address = { Montreal },
}
@InProceedings{cjkmos-gaggw-04,
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 },
booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
year = { 2004 },
pages = { 352 -363 },
}
@Unpublished{,
author = { Robert Connelly and Erik D. Demaine and Martin L. Demaine and Sandor Fekete and Stefan Langerman and Joseph S. B. Mitchell and Ares Ribo Mor and G{\"u}nter Rote },
title = { Locked and unlocked chains of planar shapes },
year = { 2004 },
month = { August },
}
@Article{,
author = { Gill Barequet and Micha Moffie and Ares Ribo Mor and G{\"u}nter Rote },
title = { Counting polyominoes on twisted cylinders },
year = { 2004 },
month = { December },
}
@InProceedings{,
author = { Kyung-Yong Chwa and Byung-Cheol Jo and Christian Knauer and Esther Moet and Rene van Oostrum and Chan-Su Shin },
title = { Guarding Art Galleries by Guarding Witnesses },
booktitle = { Proceedings of the The 15th Annual International Symposium on Algorithms and Computation (ISAAC), HKUST, Hong Kong },
year = { 2004 },
}
@TechReport{b-ikdtzp-04,
author = { Kevin Buchin },
title = { {I}nkrementelle {K}onstruktion der {D}elaunay {T}riangulierung von zuf{\"a}lligen {P}unkten },
year = { 2004 },
number = { B-04-15 },
institution = { Doktoranden-Workshop der FU Berlin },
}
@InProceedings{bsdw-itdsl-04,
author = { Kevin Buchin and J{\"u}rgen D{\"o}llner and Faramarz Samavati and Mario Costa Sousa and Maike Walther },
title = { Illustrating terrains using direction of slope and lighting },
booktitle = { Proc. 4th ICA Mountain Cartography Workshop },
year = { 2004 },
pages = { 259--269 },
organization = { Institut Cartogr{\`a}phic de Catalunya },
note = { Technical Report No.~8 },
}
@Article{ad-sist-04,
author = { Helmut Alt and Jerome Durand-Lose, Eds. },
title = { Special Issue with selected contributions from STACS 2002 },
journal = { Theory of Computing Systems },
year = { 2004 },
volume = { 37 },
}
@InProceedings{ghkksw-naafb-04,
author = { Robert G{\"u}nzler and Frank Hoffmann and Christian Knauer and Klaus Kriegel and Sven Sch{\"o}nherr and Udo Warschewske },
title = { Ein neuer algorithmischer Ansatz zur Fluoroskopie-basierten Neuronavigation },
booktitle = { Proceedings Workshop Bildverarbeitung f{\"u}r die Medizin (BVM) 2004 },
year = { 2004 },
publisher = { Springer },
address = { Berlin, Germany },
}
@Article{akw-cdmpc-04,
author = { Helmut Alt and Christian Knauer and Carola Wenk },
title = { Comparison of distance measures for planar curves },
journal = { Algorithmica },
year = { 2004 },
volume = { 38 },
number = { 1 },
pages = { 45-58 },
note = { Special Issue on Shape Algorithmics },
}
@Article{bk-tcsg3-04,
author = { Peter Bra{\ss} and Christian Knauer },
title = { Testing Congruence and Symmetry for General 3-dimensional Objects },
journal = { IJCGA },
year = { 2004 },
volume = { 27 },
number = { 1 },
pages = { 3-11 },
note = { Special Issue: Selected Papers from the 18th European Workshop on Computational Geometry (EWCG), Warszawa - Miedzeszyn, Poland },
}
@InProceedings{dcgkvv-maotu-04,
author = { Mark de Berg and Sergio Cabello and Panos Giannopoulos and Christian Knauer and René van Oostrum and Remco Veltkamp },
title = { Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion },
booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
year = { 2004 },
}
@InProceedings{k-sssps-04,
author = { Christian Knauer },
title = { Similarity Search in Semialgebraic Pattern Spaces },
booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
year = { 2004 },
pages = { 115--118 },
}
@InProceedings{as-chdco-04,
author = { Helmut Alt and Ludmila Scharf },
title = { Computing the {H}ausdorff distance between curved objects },
booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
year = { 2004 },
pages = { 233 - 236 },
}
@InProceedings{,
author = { Mark de Berg and Sergio Cabello and Panos Giannopoulos and Christian Knauer and Rene van Oostrum and Remco Veltkamp },
title = { Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion },
booktitle = { Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT), Humlebaek, Denmark },
year = { 2004 },
pages = { 138 - 149 },
}
@MastersThesis{s-dipl-04,
author = { Ludmila Scharf },
title = { Computing the {H}ausdorff distance between sets of curves },
year = { 2004 },
month = { January },
school = { Institut f{\"u}r Informatik, Freie Universit{\"a}t Berlin },
}
@TechReport{,
author = { Darko Dimitrov },
title = { Matching surfaces with characteristic points },
year = { 2004 },
number = { B-04-15 },
institution = { Doktoranden-Workshop der FU Berlin },
}
@InProceedings{cdr-pegse-04,
author = { Sergio Cabello and Erik D. Demaine and G{\"u}nter Rote },
title = { Planar embeddings of graphs with specified edge lengths },
booktitle = { Graph Drawing. GD 2003, Proceedings of the 11th International Symposium on Graph Drawing, Perugia, September 2003, Revised Papers },
year = { 2004 },
volume = { 2912 },
editor = { Giuseppe Liotta },
publisher = { Springer-Verlag },
series = { Lecture Notes in Computer Science },
pages = { 283-294 },
}
@Article{dgr-gdcps-04,
author = { Adrian Dumitrescu and Ansgar Gr{\"u}ne and G{\"u}nter Rote },
title = { On the geometric dilation of curves and point sets },
year = { 2004 },
month = { July },
pages = { 14 },
}
@Article{orsssw-ncfnc-04,
author = { David Orden and G{\"u}nter Rote and Francisco Santos and Brigitte Servatius and Herman Servatius and Walter Whiteley },
title = { Non-crossing frameworks with non-crossing reciprocals },
journal = { Discrete and Computational Geometry },
year = { 2004 },
volume = { 32 },
pages = { 567--600 },
}
@Article{r-scdpg-04,
author = { G{\"u}nter Rote },
title = { Strictly convex drawings of planar graphs },
year = { 2004 },
month = { July },
}
@InProceedings{er-f2vip-01,
author = { Marc Noy and Ares Ribo Mor },
title = { Recursively Constructible Families of Graphs },
booktitle = { Special Issue on the Tutte Polynomial },
year = { 2004 },
month = { Januar - Februar },
volume = { 32 },
number = { Issues 1-2 },
publisher = { Elsevier Science },
series = { Advances in Applied Mathematics },
pages = { 350-363 },
}
@MastersThesis{,
author = { Wolfgang Mulzer },
title = { Umwegprobleme in Graphen und Polygonen },
year = { 2004 },
school = { Institut f{\"u}r Informatik, Freie Universit{\"a}t Berlin },
}
@InProceedings{ghkksw-naafb-04,
author = { Robert G{\"u}nzler and Frank Hoffmann and Christian Knauer and Klaus Kriegel and Sven Sch{\"o}nherr and Udo Warschewske },
title = { Ein neues algorithmisches Verfahren zur Fluoroskopie-basierten Neuronavigation },
booktitle = { Proceedings Workshop Bildverarbeitung f{\"u}r die Medizin (BVM) 2004 },
year = { 2004 },
publisher = { Springer },
address = { Berlin, Germany },
}
@Article{,
author = { Christian Knauer and Hans-Bernd Lindemann and Peter Pfeiffer },
title = { Morphometric Relations between Tooth and Face Shapes },
journal = { Journal of Oral Rehabilitation },
year = { 2004 },
volume = { 31 },
pages = { 972--978 },
}
