List of Scientific Papers of Günter Rote published by ACM, with free links
λ
> 4: an improved lower bound on the growth constant of polyominoes
Gill Barequet
,
Günter Rote
,
Mira Shalah
Communications of the ACM, 2016
frames are not supported
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions
Herbert Edelsbrunner
,
Brittany Terese Fasy
,
Günter Rote
SoCG '12 Proceedings of the twenty-eighth annual symposium on Computational geometry, 2012
frames are not supported
Configuration space visualization
Dror Atariah
,
Günter Rote
SoCG '12 Proceedings of the twenty-eighth annual symposium on Computational geometry, 2012
frames are not supported
Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension
Sergio Cabello
,
Panos Giannopoulos
,
Christian Knauer
,
Dániel Marx
,
Günter Rote
ACM Transactions on Algorithms (TALG), 2011
frames are not supported
Minimum-weight triangulation is NP-hard
Wolfgang Mulzer
,
Günter Rote
Journal of the ACM (JACM), 2008
frames are not supported
New upper bounds on the quality of the PCA bounding boxes in r
2
and r
3
Darko Dimitrov
,
Christian Knauer
,
Klaus Kriegel
,
G. Rote
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry, 2007
frames are not supported
There are not too many magic configurations
Eyal Ackerman
,
Kevin Buchin
,
Christian Knauer
,
Rom Pinchasi
,
Günter Rote
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry, 2007
frames are not supported
Embedding 3-polytopes on a small grid
Ares Ribó Mor
,
Günter Rote
,
André Schulz
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry, 2007
frames are not supported
Locked and unlocked chains of planar shapes
Robert Connelly
,
Erik D. Demaine
,
Martin L. Demaine
,
Sándor P. Fekete
,
Stefan Langerman
,
Joseph S. B. Mitchell
,
Ares Ribó
,
Günter Rote
SCG '06 Proceedings of the twenty-second annual symposium on Computational geometry, 2006
frames are not supported
The complexity of (un)folding
Helmut Alt
,
Christian Knauer
,
Günter Rote
,
Sue Whitesides
SCG '03 Proceedings of the nineteenth annual symposium on Computational geometry, 2003
frames are not supported
Planar minimally rigid graphs and pseudo-triangulations
Ruth Haas
,
David Orden
,
Günter Rote
,
Francisco Santos
,
Brigitte Servatius
,
Hermann Servatius
,
Diane Souvaine
,
Ileana Streinu
,
Walter Whiteley
SCG '03 Proceedings of the nineteenth annual symposium on Computational geometry, 2003
frames are not supported
Finding a curve in a map
Carola Wenk
,
Helmut Alt
,
Alon Efrat
,
Lingeshwaran Palaniappan
,
Gunter Rote
SCG '03 Proceedings of the nineteenth annual symposium on Computational geometry, 2003
frames are not supported
Incremental constructions con BRIO
Nina Amenta
,
Sunghee Choi
,
Günter Rote
SCG '03 Proceedings of the nineteenth annual symposium on Computational geometry, 2003
frames are not supported
Pseudotriangulations, polytopes, and how to expand linkages
Günter Rote
SCG '02 Proceedings of the eighteenth annual symposium on Computational geometry, 2002
frames are not supported
Triangulations intersect nicely
Oswin Aichholzer
,
Günter Rote
SCG '95 Proceedings of the eleventh annual symposium on Computational geometry, 1995
frames are not supported
Matching shapes with a reference point
Helmut Alt
,
Oswin Aichholzer
,
Günter Rote
SCG '94 Proceedings of the tenth annual symposium on Computational geometry, 1994
frames are not supported
Degenerate convex hulls in high dimensions without extra storage
Günter Rote
SCG '92 Proceedings of the eighth annual symposium on Computational geometry, 1992
frames are not supported
Minimum-link paths among obstacles in the plane
Joseph S. B. Mitchell
,
Günter Rote
,
Gerhard Woeginger
SCG '90 Proceedings of the sixth annual symposium on Computational geometry, 1990
frames are not supported
On simultaneous inner and outer approximation of shapes
Rudolf Fleischer
,
Kurt Mehlhorn
,
Günter Rote
,
Emo Welzl
,
Chee Yap
SCG '90 Proceedings of the sixth annual symposium on Computational geometry, 1990
frames are not supported