Günter Rote

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 57

Top Venues

CoRR

Discret. Comput. Geom.

SoCG

J. Comput. Geom.

Publications

Günter Rote, Moritz Rüber, Morteza Saghafian
Grid Peeling of Parabolas. SoCG (2024)
Günter Rote, Moritz Rüber, Morteza Saghafian
Grid Peeling of Parabolas. CoRR (2024)
Günter Rote
Probabilistic Finite Automaton Emptiness is undecidable. CoRR (2024)
Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, Günter Rote
Removing Popular Faces in Curve Arrangements. GD (2) (2023)
Phoebe de Nooijer, Soeren Nickel, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, Günter Rote
Removing Popular Faces in Curve Arrangements. CoRR (2022)
Eyal Ackerman, Balázs Keszegh, Günter Rote
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons. Discret. Comput. Geom. 68 (4) (2022)
Boris Klemz, Günter Rote
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs. Algorithmica 84 (4) (2022)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65 (4) (2021)
Eyal Ackerman, Balázs Keszegh, Günter Rote
An almost optimal bound on the number of intersections of two simple polygons. CoRR (2020)
Jean-Philippe Labbé, Günter Rote, Günter M. Ziegler
Area Difference Bounds for Dissections of a Square into an Odd Number of Triangles. Exp. Math. 29 (3) (2020)
Eyal Ackerman, Balázs Keszegh, Günter Rote
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons. SoCG (2020)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane. Discret. Comput. Geom. 64 (3) (2020)
Boris Klemz, Günter Rote
Ordered Level Planarity and Its Relationship to Geodesic Planarity, Bi-Monotonicity, and Variations of Level Planarity. ACM Trans. Algorithms 15 (4) (2019)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut. CoRR (2019)
Günter Rote
Minimal Dominating Sets in a Tree: Counting, Enumeration, and Extremal Results. CoRR (2019)
Julien Baste, Lars Jaffke, Tomás Masarík, Geevarghese Philip, Günter Rote
FPT Algorithms for Diverse Collections of Hitting Sets. Algorithms 12 (12) (2019)
Günter Rote
Isotonic Regression by Dynamic Programming. SOSA (2019)
Günter Rote
The Largest Quadrilateral in a Convex Polygon. CoRR (2019)
Julien Baste, Lars Jaffke, Tomás Masarík, Geevarghese Philip, Günter Rote
FPT Algorithms for Diverse Collections of Hitting Sets. CoRR (2019)
Günter Rote
The Maximum Number of Minimal Dominating Sets in a Tree. SODA (2019)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82 (2019)
Pavle V. M. Blagojevic, Günter Rote, Johanna K. Steinmeyer, Günter M. Ziegler
Convex Equipartitions of Colored Point Sets. Discret. Comput. Geom. 61 (2) (2019)
Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote
Geometric Multicut. ICALP (2019)
Annette Ebbers-Baumann, Rolf Klein, Christian Knauer, Günter Rote
The geometric dilation of three points. J. Comput. Geom. 10 (1) (2019)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph Is Free. SODA (2019)
Stefan Felsner, Günter Rote
On Primal-Dual Circle Representations. SOSA (2019)
Felix Herter, Günter Rote
Loopless Gray code enumeration and the Tower of Bucharest. Theor. Comput. Sci. 748 (2018)
Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz
Saturated simple and 2-simple topological graphs with few edges. J. Graph Algorithms Appl. 22 (1) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC (2018)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. ACM Trans. Algorithms 14 (4) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR (2018)
Andrei Asinowski, Günter Rote
Point sets with many non-crossing perfect matchings. Comput. Geom. 68 (2018)
Boris Klemz, Günter Rote
Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity. Graph Drawing (2017)
Boris Klemz, Günter Rote
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs. CoRR (2017)
Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener
Search for the end of a path in the d-dimensional grid and in other graphs. Ars Math. Contemp. 12 (2) (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR (2017)
Boris Klemz, Günter Rote
Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity. CoRR (2017)
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
Approximation and Hardness of Token Swapping. ESA (2016)
Gill Barequet, Günter Rote, Mira Shalah
> 4: an improved lower bound on the growth constant of polyominoes. Commun. ACM 59 (7) (2016)
Felix Herter, Günter Rote
Loopless Gray Code Enumeration and the Tower of Bucharest. FUN (2016)
Felix Herter, Günter Rote
Loopless Gray Code Enumeration and the Tower of Bucharest. CoRR (2016)
Rafel Jaume, Günter Rote
Recursively-regular subdivisions and applications. J. Comput. Geom. 7 (1) (2016)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. SODA (2016)
Heuna Kim, Günter Rote
Congruence Testing of Point Sets in 4-Space. SoCG (2016)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC (2016)
Heuna Kim, Günter Rote
Congruence Testing of Point Sets in 4 Dimensions. CoRR (2016)
Valentin Polishchuk, Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest path to a segment and quickest visibility queries. J. Comput. Geom. 7 (2) (2016)
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
Tight Exact and Approximate Algorithmic Results on Token Swapping. CoRR (2016)
Gill Barequet, Günter Rote, Mira Shalah
λ > 4. ESA (2015)
Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz
Saturated Simple and 2-simple Topological Graphs with Few Edges. WG (2015)
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote
Triangulations with Circular Arcs. J. Graph Algorithms Appl. 19 (1) (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges. CoRR (2015)
Günter Rote
Congruence Testing of Point Sets in Three and Four Dimensions - Results and Techniques. MACIS (2015)
Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz
Saturated simple and 2-simple topological graphs with few edges. CoRR (2015)
Andrei Asinowski, Tillmann Miltzow, Günter Rote
Quasi-parallel segments and characterization of unique bichromatic matchings. J. Comput. Geom. 6 (1) (2015)
Andrei Asinowski, Günter Rote
Point sets with many non-crossing matchings. CoRR (2015)
Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie
Shortest Path to a Segment and Quickest Visibility Queries. SoCG (2015)
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
Plane Graphs with Parity Constraints. Graphs Comb. 30 (1) (2014)
Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi, Alexey Pokrovskiy, Günter Rote
Advantage in the discrete Voronoi game. J. Graph Algorithms Appl. 18 (3) (2014)
Michael Hoffmann, Marc J. van Kreveld, Vincent Kusters, Günter Rote
Quality Ratios of Measures for Graph Drawing Styles. CCCG (2014)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Reprint of: Memory-constrained algorithms for simple polygons. Comput. Geom. 47 (3) (2014)
Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
Reprint of: Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. 47 (3) (2014)
Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote
Graph Drawings with Relative Edge Length Specifications. CCCG (2014)
Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
Fixed-parameter tractability and lower bounds for stabbing problems. Comput. Geom. 46 (7) (2013)
Rafel Jaume, Günter Rote
The finest regular coarsening and recursively-regular subdivisions. CoRR (2013)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-constrained algorithms for simple polygons. Comput. Geom. 46 (8) (2013)
Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote
Optimally solving a transportation problem using Voronoi diagrams. Comput. Geom. 46 (8) (2013)
Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann
Flip Graphs of Bounded Degree Triangulations. Graphs Comb. 29 (6) (2013)
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles CoRR (2013)
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles. WADS (2013)
Andrei Asinowski, Tillmann Miltzow, Günter Rote
Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings CoRR (2013)
Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi, Alexey Pokrovskiy, Günter Rote
Advantage in the discrete Voronoi game CoRR (2013)
Michael Hoffmann, Vincent Kusters, Günter Rote, Maria Saumell, Rodrigo I. Silveira
Convex hull alignment through translation. CCCG (2013)
Dror Atariah, Sunayana Ghosh, Günter Rote
On the Parameterization and the Geometry of the Configuration Space of a Single Planar Robot. J. WSCG 21 (1) (2013)
Herbert Edelsbrunner, Brittany Terese Fasy, Günter Rote
Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions. Discret. Comput. Geom. 49 (4) (2013)
Herbert Edelsbrunner, Brittany Terese Fasy, Günter Rote
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions. SCG (2012)
Dror Atariah, Günter Rote
Configuration space visualization. SCG (2012)
Adrian Dumitrescu, Günter Rote, Csaba D. Tóth
Monotone Paths in Planar Convex Subdivisions. COCOON (2012)
Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber
Pointed drawings of planar graphs. Comput. Geom. 45 (9) (2012)
Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote
Proper n-Cell Polycubes in n - 3 Dimensions. COCOON (2011)
Tetsuo Asano, Wolfgang Mulzer, Günter Rote, Yajun Wang
Constant-Work-Space Algorithms for Geometric Problems. J. Comput. Geom. 2 (1) (2011)
Günter Rote, Uri Zwick
Collapse. SODA (2011)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow
Convexifying Polygons Without Losing Visibilities. CCCG (2011)
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-Constrained Algorithms for Simple Polygons CoRR (2011)
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote
Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension. ACM Trans. Algorithms 7 (4) (2011)
Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote
Lines Pinning Lines. Discret. Comput. Geom. 45 (2) (2011)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiroaki Matsui, Günter Rote, Ryuhei Uehara
Common Developments of Several Different Orthogonal Boxes. CCCG (2011)
Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke
distance: What is the optimal shape of a town? Comput. Geom. 44 (2) (2011)
Ares Ribó Mor, Günter Rote, André Schulz
Small Grid Embeddings of 3-Polytopes. Discret. Comput. Geom. 45 (1) (2011)
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote
Triangulations with Circular Arcs. Graph Drawing (2011)
Günter Rote
Realizing Planar Graphs as Convex Polytopes. Graph Drawing (2011)
Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle
Finding the Most Relevant Fragments in Networks. J. Graph Algorithms Appl. 14 (2) (2010)
Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke
Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town? CoRR (2010)
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote
Locked and Unlocked Chains of Planar Shapes. Discret. Comput. Geom. 44 (2) (2010)
Sergio Cabello, Günter Rote
Obnoxious Centers in Graphs. SIAM J. Discret. Math. 24 (4) (2010)
Kenneth L. Clarkson, Günter Rote
Welcome from the Editors-in-Chief. J. Comput. Geom. 1 (1) (2010)
Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
Acyclic Orientation of Drawings. J. Graph Algorithms Appl. 14 (2) (2010)
Ronnie Barequet, Gill Barequet, Günter Rote
Formulae and growth rates of high-dimensional polycubes. Comb. 30 (3) (2010)
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
Plane Graphs with Parity Constraints. WADS (2009)
Ares Ribó Mor, Günter Rote, André Schulz
Small grid embeddings of 3-polytopes CoRR (2009)

Günter Rote.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Günter Rote