Gnter Rote
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
47
Venues
14
Active years
1987–2025
Best venue rank
A*
Where they publish
Papers
47 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | IWOCA | On Solving Simple Curved Nonograms. | Maarten Lffler, Gnter Rote, Soeren Terziadis, Alexandra Weinberger |
| 2025 | MFCS | Probabilistic Finite Automaton Emptiness Is Undecidable for a Fixed Automaton. | Gnter Rote |
| 2023 | GD | Removing Popular Faces in Curve Arrangements. | Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masrov, Tamara Mchedlidze, Maarten Lffler, Gnter Rote |
| 2019 | ICALP | Geometric Multicut. | Mikkel Abrahamsen, Panos Giannopoulos, Maarten Lffler, Gnter Rote |
| 2019 | SODA | Every Collinear Set in a Planar Graph Is Free. | Vida Dujmovic, Fabrizio Frati, Daniel Gonalves, Pat Morin, Gnter Rote |
| 2019 | SODA | On Primal-Dual Circle Representations. | Stefan Felsner, Gnter Rote |
| 2019 | SODA | Isotonic Regression by Dynamic Programming. | Gnter Rote |
| 2019 | SODA | The Maximum Number of Minimal Dominating Sets in a Tree. | Gnter Rote |
| 2018 | ISAAC | Approximate Minimum-Weight Matching with Outliers Under Translation. | Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Gnter Rote, Micha Sharir, Allen Xiao |
| 2017 | GD | Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity. | Boris Klemz, Gnter Rote |
| 2016 | ESA | Approximation and Hardness of Token Swapping. | Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gnter Rote, Antonis Thomas, Takeaki Uno |
| 2016 | FUN | Loopless Gray Code Enumeration and the Tower of Bucharest. | Felix Herter, Gnter Rote |
| 2016 | ISAAC | Packing Short Plane Spanning Trees in Complete Geometric Graphs. | Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Gnter Rote, Andr van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber |
| 2016 | SODA | Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Gnter Rote, Ignaz Rutter |
| 2015 | ESA | λ > 4. | Gill Barequet, Gnter Rote, Mira Shalah |
| 2015 | WG | Saturated Simple and 2-simple Topological Graphs with Few Edges. | Pter Hajnal, Alexander Igamberdiev, Gnter Rote, Andr Schulz |
| 2013 | WADS | Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles. | Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sbastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Gnter Rote, Torsten Ueckerdt |
| 2012 | COCOON | Monotone Paths in Planar Convex Subdivisions. | Adrian Dumitrescu, Gnter Rote, Csaba D. Tth |
| 2011 | COCOON | Proper n-Cell Polycubes in n - 3 Dimensions. | Andrei Asinowski, Gill Barequet, Ronnie Barequet, Gnter Rote |
| 2011 | GD | Triangulations with Circular Arcs. | Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobisov, Bert Jttler, Gnter Rote |
| 2011 | GD | Realizing Planar Graphs as Convex Polytopes. | Gnter Rote |
| 2011 | SODA | Collapse. | Gnter Rote, Uri Zwick |
| 2009 | WADS | Plane Graphs with Parity Constraints. | Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Gnter Rote, Bettina Speckmann, Birgit Vogtenhuber |
| 2009 | WADS | Resolving Loads with Positive Interior Stresses. | Gnter Rote, Andr Schulz |
| 2008 | SODA | Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2007 | FUN | Wooden Geometric Puzzles: Design and Hardness Proofs. | Helmut Alt, Hans L. Bodlaender, Marc J. van Kreveld, Gnter Rote, Gerard Tel |
| 2007 | SODA | Obnoxious centers in graphs. | Sergio Cabello, Gnter Rote |
| 2007 | SODA | Matrix scaling by network flow. | Gnter Rote, Martin Zachariasen |
| 2005 | ESA | Matching Point Sets with Respect to the Earth Mover's Distance. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2005 | SODA | Strictly convex drawings of planar graphs. | Gnter Rote |
| 2005 | WADS | On Geometric Dilation and Halving Chords. | Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grne, Rolf Klein, Gnter Rote |
| 2003 | COCOON | On Constrained Minimum Pseudotriangulations. | Gnter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu |
| 2003 | GD | Planar Embeddings of Graphs with Specified Edge Lengths. | Sergio Cabello, Erik D. Demaine, Gnter Rote |
| 2003 | SODA | Matching planar maps. | Helmut Alt, Alon Efrat, Gnter Rote, Carola Wenk |
| 2003 | SODA | Pursuit-evasion with imprecise target location. | Gnter Rote |
| 2003 | WADS | The Zigzag Path of a Pseudo-Triangulation. | Oswin Aichholzer, Gnter Rote, Bettina Speckmann, Ileana Streinu |
| 2002 | SODA | Covering shapes by ellipses. | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Gnter Rote, Carola Wenk |
| 2001 | IPCO | Fast 2-Variable Integer Programming. | Friedrich Eisenbrand, Gnter Rote |
| 2000 | FOCS | Straighting Polygonal Arcs and Convexifying Polygonal Cycles. | Robert Connelly, Erik D. Demaine, Gnter Rote |
| 1998 | ISAAC | Generalized Self-Approaching Curves. | Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Gnter Rote |
| 1996 | ESA | Matching Convex Shapes with Respect to the Symmetric Difference. | Helmut Alt, Ulrich Fuchs, Gnter Rote, Gerald Weber |
| 1996 | IPCO | The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases. | Rainer E. Burkard, Eranda ela, Gnter Rote, Gerhard J. Woeginger |
| 1995 | ICALP | A Dynamic Programming Algorithm for Constructing Optimal Refix-Free Codes for Unequal Letter Costs. | Mordecai J. Golin, Gnter Rote |
| 1993 | ESA | Three-Clustering of Points in the Plane. | Johann Hagauer, Gnter Rote |
| 1992 | ICALP | A New Metric Between Polygons and How to Compute it. | Gnter Rote |
| 1990 | STACS | Approximation of Convex Figures by Pairs of Rectangles. | Otfried Schwarzkopf, Ulrich Fuchs, Gnter Rote, Emo Welzl |
| 1987 | ICALP | Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane. | Herbert Edelsbrunner, Gnter Rote, Emo Welzl |