World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
42
Citations
6454
World Ranking
8481
National Ranking
416

Mathematics

D-Index
42
Citations
6460
World Ranking
1811
National Ranking
109

Overview

Günter Rote is affiliated with Freie Universität Berlin in Germany. Their research spans multiple intersecting disciplines, primarily within computer science, engineering, and mathematics. Their work contributes to computational theory, applied mathematics, and areas relating to geometry and topology.

The scientist's publication record includes significant contributions to computational geometry, graph theory, optimization, and numerical analysis. Their research interests cover:

  • Computational Geometry and Mesh Generation
  • Advanced Graph Theory Research
  • Optimization and Packing Problems
  • Point processes and geometric inequalities
  • Advanced Numerical Analysis Techniques
  • Complexity and Algorithms in Graphs
  • Digital Image Processing Techniques

They have authored numerous papers published in a variety of venues, including established journals and conference proceedings. Notable recent publications include:

  • "Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs", 2022, Algorithmica
  • "PL Morse theory in low dimensions", 2023, Advances in Geometry
  • "Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane", 2020, Discrete & Computational Geometry
  • "Random polytopes and the wet part for arbitrary probability distributions", 2020, Annales Henri Lebesgue
  • "Characterization of the Response Maps of Alternating-Current Networks", 2020, Electronic Journal of Linear Algebra

Günter Rote frequently collaborates with a core group of coauthors who contribute to the diversity and depth of their research. Frequent collaborators include:

  • Alexandra Weinberger
  • Maarten Löffler
  • Eyal Ackerman
  • Balázs Keszegh
  • Phoebe de Nooijer

Their work is often disseminated through highly visible channels within the theoretical computer science and discrete mathematics communities. The most common publication venues where their research appears are:

  • arXiv (Cornell University)
  • Discrete & Computational Geometry
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Algorithmica
  • Advances in Geometry

Rote's research contributions address fundamental problems in graph theory, including maximum-weight induced matchings and chain covers, as well as geometric problems related to shortest fences for object separation. Their expertise also extends to probabilistic geometry and applications in network analysis.

Best Publications

  • Matching planar maps

    Helmut Alt;Alon Efrat;Günter Rote;Carola Wenk

  • Computing the minimum Hausdorff distance between two point sets on a line under translation

    Günter Rote

  • Minimum-weight triangulation is NP-hard

    Wolfgang Mulzer;Günter Rote

  • Straightening polygonal arcs and convexifying polygonal cycles

    R. Connelly;E.D. Demaine;G. Rote

  • Computational Topology: An Introduction

    Günter Rote;Gert Vegter

  • Incremental constructions con BRIO

    Nina Amenta;Sunghee Choi;Günter Rote

  • The convergence rate of the sandwich algorithm for approximating convex functions

    G. Rote

  • Sequences With Subword Complexity 2n

    G. Rote

  • Expansive Motions and the Polytope of Pointed Pseudo-Triangulations

    Günter Rote;Francisco Santos;Ileana Streinu

  • Path Problems in Graphs

    Günter Rote

  • Geometric clusterings

    Vasilis Capoyleas;Günter Rote;Gerhard Woeginger

  • Planar minimally rigid graphs and pseudo-triangulations

    Ruth Haas;David Orden;Günter Rote;Francisco Santos

  • A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs

    M.J. Golin;G. Rote

  • Minimum-link paths among obstacles in the plane

    Joseph S. Mitchell;Günter Rote;Gerhard Woeginger

  • Matching Shapes with a Reference Point

    Oswin Aichholzer;Helmut Alt;Günter Rote

  • Computing the geodesic center of a simple polygon

    R. Pollack;M. Sharir;G. Rote

  • Finding minimum areak-gons

    David Eppstein;Mark Overmars;Günter Rote;Gerhard Woeginger

  • Simple and optimal output-sensitive construction of contour trees using monotone paths

    Yi-Jen Chiang;Tobias Lenz;Xiang Lu;Günter Rote

  • The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases

    Rainer E. Burkard;Eranda Çela;Günter Rote;Gerhard J. Woeginger

  • Matching Convex Shapes with Respect to the Symmetric Difference

    Helmut Alt;Ulrich Fuchs;Günter Rote;Gerald Weber

Frequent Co-Authors

Franz Aurenhammer
Franz Aurenhammer Graz University of Technology
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Alon Efrat
Alon Efrat University of Arizona
Emo Welzl
Emo Welzl ETH Zurich
Joseph S. B. Mitchell
Joseph S. B. Mitchell Stony Brook University
Bettina Speckmann
Bettina Speckmann Eindhoven University of Technology
Micha Sharir
Micha Sharir Tel Aviv University
Rainer E. Burkard
Rainer E. Burkard Graz University of Technology
Imre Bárány
Imre Bárány Alfréd Rényi Institute of Mathematics

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many professionals complement their analytical skills with business expertise, making programs like the shortest mba program online appealing for those seeking accelerated advancement.

Marketing is another field where strong quantitative and problem-solving abilities are prized. Pursuing affordable options such as the marketing masters can provide a strategic edge with good return on investment both in tuition and earnings.

For those aiming to boost their credentials swiftly, the 1 year mba programs offer a solid pathway to blend mathematical insight with leadership skills, increasing versatility in career trajectories.

Flexibility is key when balancing education with other commitments. Many online programs recognize this by accepting transfer credits, which can significantly reduce study time. Resources highlighting transfer credits for online mba programs help students make informed decisions for efficient degree completion.

Best Scientists Citing Günter Rote

Trending Scientists

Recently Published Articles