@InProceedings{rrs-epsg-07,
author = { Ares Ribo Mor and G{\"u}nter Rote and André Schulz },
title = { Embedding 3-Polytopes on a Small Grid },
booktitle = { SCG '07: Proceedings of the twenty-third annual symposium on Computational geometry },
year = { 2007 },
publisher = { ACM },
pages = { 112--118 },
address = { New York, NY, USA },
}
@InProceedings{bkkss-ncpg-07,
author = { Kevin Buchin and Christian Knauer and Klaus Kriegel and André Schulz and Raimund Seidel },
title = { On the Number of Cycles in Planar Graphs },
booktitle = { Proc. 13th International Computing and Combinatorics Conference (COCOON) },
year = { 2007 },
pages = { 97--107 },
}
@InProceedings{bbks-07-rcp,
author = { Kevin Buchin and Maike Buchin and Erik D. Demaine and Martin L. Demaine and Dania El-Khechen and Sándor Fekete and Christian Knauer and André Schulz and Perouz Taslakian },
title = { On Rolling Cube Puzzles },
booktitle = { Proceedings of the 19th Canadian Conference on Computational Geometry },
year = { 2007 },
pages = { 141--144 },
}
@InProceedings{wgp07,
author = { Helmut Alt and Hans L. Bodlaender and Marc J. van Kreveld and G{\"u}nter Rote and Gerard Tel },
title = { Wooden Geometric Puzzles: Design and Hardness Proofs },
booktitle = { Fun with Algorithms 4th International Conference (FUN2007) },
year = { 2007 },
month = { June },
publisher = { Springer Berlin / Heidelberg },
series = { Lecture Notes in Computer Science },
pages = { 16-29 },
address = { Castiglioncello, Italy },
}
@InProceedings{dpa-0807,
author = { Darko Dimitrov and Klaus Kriegel },
title = { Detection of Perfect and Approximate Reflective Symmetry in Arbitrary Dimension },
booktitle = { Proceedings of International Conference on Computer Vision Theory and Applications - VISAPP 2007 },
year = { 2007 },
pages = { 128--136 },
address = { Barcelona, Spain },
}
@InProceedings{ulbq-0807,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { Upper and Lower Bounds on the Quality of the PCA Bounding Boxes },
booktitle = { Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2007 },
year = { 2007 },
pages = { 185--192 },
address = { Plzen, Czech Republic },
}
@InProceedings{bbkrw-hdwd-07,
author = { Kevin Buchin and Maike Buchin and Christian Knauer and G{\"u}nter Rote and Carola Wenk },
title = { How Difficult is it to Walk the Dog? },
booktitle = { Proc. 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 170--173 },
address = { Graz, Austria },
}
@InProceedings{bprsv-casp-07,
author = { Kevin Buchin and Simon Plantinga and G{\"u}nter Rote and Astrid Sturm and Gert Vegter },
title = { Convex Approximation by Spherical Patches },
booktitle = { Proc. 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 26--29 },
address = { Graz, Austria },
}
@InProceedings{bruw-tst-07,
author = { Kevin Buchin and Andreas Razen and Takeaki Uno and Uli Wagner },
title = { Transforming Spanning Trees: A Lower Bound },
booktitle = { Proc. 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 166--169 },
address = { Graz, Austria },
}
@InProceedings{nubq-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { New Upper Bounds on the Quality of the PCA Bounding Boxes in R^2 and R^3 },
booktitle = { Proc. 23rd ACM Symp. on Computational Geometry },
year = { 2007 },
publisher = { ACM },
pages = { 275--283 },
address = { Gyeongju, South Korea },
}
@InProceedings{nubq2-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and G{\"u}nter Rote },
title = { New Upper Bounds on the Quality of the PCA Bounding Boxes in R^2 and R^3 (Extended Abstract) },
booktitle = { Proceedings of the 23rd European Workshop on Computational Geometry (EWCG) },
year = { 2007 },
pages = { 122--125 },
address = { Graz, Austria },
}
@InProceedings{crplb-07,
author = { Oliver Klein and Tobias Lenz },
title = { Carpenter's Rule Packings - A Lower Bound },
booktitle = { 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 34 - 37 },
address = { Graz, Austria },
}
@InProceedings{mdtNPh-07,
author = { Panos Giannopoulos and Christian Knauer and D. Marx },
title = { Minimum-Dilation Tour is NP-hard },
booktitle = { 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 18 - 25 },
address = { Graz, Austria },
}
@InProceedings{smna-07,
author = { J. Gudmundsson and Oliver Klein and Christian Knauer and M. Smid },
title = { Small Manhattan Networks and Algorithmic for the Earth Mover's Distance },
booktitle = { 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 174 - 177 },
address = { Graz, Austria },
}
@Article{ab-ccsms-07,
author = { Helmut Alt and Maike Buchin },
title = { Can we Compute the Similarity Between Surfaces? },
year = { 2007 },
pages = { pp. 21 },
note = { http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0703011 },
}
@InProceedings{CRPITV65P7-14,
author = { Hee-Kap Ahn and Helmut Alt and Tetsuo Asano and Sang Won Bae and Peter Bra{\ss} and Otfried Cheong and Christian Knauer and Hyeon-Suk Na and Chan-Su Shin and Alexander Wolff },
title = { Constructing Optimal Highways },
booktitle = { Thirteenth Computing: The Australasian Theory Symposium (CATS2007) },
year = { 2007 },
volume = { 65 },
editor = { Joachim Gudmundsson, Barry Jay },
publisher = { ACS },
series = { CRPIT },
pages = { 7-14 },
address = { Ballarat, Australia },
}
@Article{r-cfdbp-07,
author = { G{\"u}nter Rote },
title = { Computing the {Fr\'echet} distance between piecewise smooth curves },
journal = { Computational Geometry, Theory and Applications },
year = { 2007 },
volume = { 37 },
pages = { 162--174 },
note = { Doi: doi:10.1016/j.comgeo.2005.01.004
[ps] },
}
@InProceedings{hkt-vgrpwh-07,
author = { Frank Hoffmann and Klaus Kriegel and Csaba Toth },
title = { Vertex Guards in Rectilinear Polygons with Holes },
booktitle = { The Kyoto International Conference on Computational Geometry and Graph Theory (Abstracts) },
year = { 2007 },
pages = { Session 04A, 2 pages },
address = { Kyoto, Japan },
}
@TechReport{ACS-TR-242300-02,
author = { Scot Drysdale and G{\"u}nter Rote and Astrid Sturm },
title = { Approximation of polygonal curves with minimum number of biarcs },
year = { 2007 },
month = { May },
number = { ACS-TR-242300-02 },
institution = { Freie Universit{\"a}t Berlin },
}
@TechReport{ACS-TR-243304-01,
author = { Astrid Sturm },
title = { Library of benchmark instances for surface approximation },
year = { 2007 },
month = { May },
number = { ACS-TR-243304-01 },
institution = { Freie Universit{\"a}t Berlin },
}
@TechReport{ACS-TR-243401-01,
author = { Felix Jachan and Astrid Sturm },
title = { CGAL package for piecewise approximation of curves by pieces of higher order },
year = { 2007 },
month = { May },
number = { ACS-TR-243401-01 },
institution = { Freie Universit{\"a}t Berlin },
}
@TechReport{ACS-TR-362501-01,
author = { Kevin Buchin and Simon Plantinga and G{\"u}nter Rote and Astrid Sturm and Gert Vegter },
title = { Spherical approximation of convex shapes },
year = { 2007 },
month = { May },
number = { ACS-TR-362501-01 },
institution = { Freie Universit{\"a}t Berlin },
}
@InProceedings{bps-ic-07,
author = { Kevin Buchin and Igor Pak and André Schulz },
title = { Inflating the Cube by Shrinking },
booktitle = { Proc. 23rd European Workshop on Computational Geometry },
year = { 2007 },
month = { March },
pages = { 46--49 },
address = { Graz, Austria },
}
@InProceedings{bs-ics-07,
author = { Kevin Buchin and André Schulz },
title = { Inflating the Cube by Shrinking (Multimedia Abstract) },
booktitle = { SCG '07: Proceedings of the twenty-third annual symposium on Computational geometry },
year = { 2007 },
publisher = { ACM },
pages = { 125--126 },
address = { Gyeongju, South Korea },
note = { [doi] },
}
@TechReport{mr-mwtnh-07,
author = { Wolfgang Mulzer and G{\"u}nter Rote },
title = { Minimum-weight triangulation is NP-hard },
year = { 2007 },
number = { B-05-23-revised },
pages = { pp. 45 },
institution = { Freie Universit\"at Berlin },
note = { arXiv:cs/0601002
[ps] },
}
@InProceedings{aap-07,
author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel and Fabian Stehn },
title = { Approximation algorithms for a point-to-surface registration problem in medical navigation },
booktitle = { Proc. Frontiers in Algorithmics Workshop },
year = { 2007 },
volume = { 4613 },
publisher = { Springer },
series = { Lecture Notes in Computer Science },
pages = { 26--37 },
address = { Lanzhou, China },
}
@InProceedings{ass-pmre-07,
author = { Helmut Alt and Ludmila Scharf and Sven Scholz },
title = { Probabilistic Matching and Resemblance Evaluation of Shapes in Trademark Images },
booktitle = { Proceedings of the ACM International Conference on Image and Video Retrieval (CIVR) },
year = { 2007 },
month = { July },
pages = { 533--540 },
address = { Amsterdam, The Netherlands },
}
@InProceedings{abkpr-mc-07,
author = { Eyal Ackerman and Kevin Buchin and Christian Knauer and Rom Pinchasi and G{\"u}nter Rote },
title = { There are not too many Magic Configurations },
booktitle = { SCG '07: Proceedings of the twenty-third annual symposium on Computational geometry },
year = { 2007 },
publisher = { ACM },
pages = { 142--149 },
address = { Gyeongju, South Korea },
note = { Doi: doi:10.1145/1247069.1247098
[ps] },
}
@Article{cdr-pegse-07,
author = { Sergio Cabello and Erik D. Demaine and G{\"u}nter Rote },
title = { Planar embeddings of graphs with specified edge lengths },
journal = { Journal of Graph Algorithms and Applications },
year = { 2007 },
volume = { 11 },
number = { 1 },
pages = { 259--276 },
note = { [pdf] },
}
@TechReport{gcfm-07,
author = { Darko Dimitrov and Tom\'a\v{s} Dvo\v{r}\'ak and Petr Gregor and and Riste \v{S}krekovski },
title = { Gray Codes Faulting Matchings },
year = { 2007 },
month = { July },
number = { B 07-13 },
pages = { pp. 22 },
institution = { Institut f{\"u}r Informatik },
address = { Freie Universit{\"a}t Berlin },
}
@InProceedings{asrv-07-pdpg,
author = { Oswin Aichholzer and G{\"u}nter Rote and André Schulz and Birgit Vogtenhuber },
title = { Pointed Drawings of Planar Graphs },
journal = { Proceedings of the 19th Canadian Conference on Computational Geometry },
booktitle = { Proceedings of the 19th Canadian Conference on Computational Geometry },
year = { 2007 },
pages = { 237--240 },
}
@InProceedings{s-eemks-07,
author = { Markus Chimani and Petra Mutzel and Jens Schmidt },
title = { Efficient Extraction of Multiple {K}uratowski Subdivisions },
booktitle = { 15th International Symposium on Graph Drawing },
year = { 2007 },
publisher = { Springer },
series = { LNCS 4875 },
pages = { 159--170 },
address = { Sydney },
}
@TechReport{TR07-1-002,
author = { Markus Chimani and Petra Mutzel and Jens Schmidt },
title = { Efficient Extraction of Multiple {K}uratowski Subdivisions },
year = { 2007 },
month = { June },
number = { TR07-1-002 },
pages = { pp 17 },
institution = { Chair for Algorithm Engineering, Dep. of Comp. Science, University of Dortmund },
}
@MastersThesis{eeks-07,
author = { Jens Schmidt },
title = { Effiziente Extraktion von {K}uratowski-Teilgraphen },
year = { 2007 },
month = { March },
school = { Department of Computer Science, University of Dortmund, ISSN 1864-4503 },
note = { [pdf] },
}
@Article{ocpiv-07,
author = { Gerald Friedland and Kristian Jantz and Tobias Lenz and Raul Rojas and Fabian Wiesel },
title = { OBJECT CUT AND PASTE IN IMAGES AND VIDEOS },
journal = { International Journal of Semantic Computing },
booktitle = { International Journal of Semantic Computing },
year = { 2007 },
volume = { 1 },
number = { 2 },
pages = { 1--27 },
}
@InProceedings{msnf-07,
author = { G{\"u}nter Rote and M. Zachariasen },
title = { Matrix scaling by network flow },
booktitle = { Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans },
year = { 2007 },
month = { January },
pages = { 848-854 },
address = { New Orleans, USA },
note = { [ps] },
}
@InProceedings{ocg-07,
author = { Sergio Cabello and G{\"u}nter Rote },
title = { Obnoxious centers in graphs },
booktitle = { Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) },
year = { 2007 },
month = { January },
pages = { 98-107 },
address = { New Orleans },
note = { doi:10.1145/1283383.1283395
[ps] },
}
@InBook{bb-tc-07,
author = { Kevin Buchin and Maike Buchin },
title = { Topology Control },
booktitle = { Algorithms for Sensor and Ad Hoc Networks },
year = { 2007 },
volume = { 4621 },
editor = { Dorothea Wagner and Roger Wattenhofer },
publisher = { Springer },
series = { Lecture Notes in Computer Science },
pages = { 81--98 },
note = { Springer LNCS },
}
@InBook{s-dg-07,
author = { Ludmila Scharf },
title = { Data Gathering in Sensor Networks },
booktitle = { Algorithms for Sensor and Ad Hoc Networks },
year = { 2007 },
volume = { 4621 },
editor = { Dorothea Wagner and Roger Wattenhofer },
publisher = { Springer },
series = { Lecture Notes in Computer Science },
pages = { 237--263 },
note = { Springer LNCS },
}
