Concepedia

Günter Rote

GR

79

Publications

3.1K

Citations

31

H-Index

1989

Active since

Affiliations

Freie Universität Berlin(Current)

Graz University of Technology

Stony Brook University

Günter Rote is an author at Freie Universität Berlin specializing in computational geometry, engineering, and natural sciences.

Top concepts

EngineeringComputational GeometryDiscrete MathematicsCombinatorial OptimizationNatural SciencesGeometry ModelingGeometryComputer ScienceMathematical ProgrammingComputer-aided Design

Publications per year

1989–2019

79

Publications

79

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

Günter Rote · Information Processing Letters · 1991 · 226 citations

Computational Geometry, Minimum Hausdorff Distance, Point Sets

Matching planar maps

Helmut Alt, Alon Efrat, Günter Rote et al. · Journal of Algorithms · 2003 · 183 citations

Geometric Modeling, Cartography, Machine Vision +9

Minimum-weight triangulation is NP-hard

Wolfgang Mulzer, Günter Rote · Journal of the ACM · 2008 · 176 citations · Full text

Engineering, Planar Graph, Computer-aided Design +16

Incremental constructions con BRIO

Nina Amenta, Sunghee Choi, Günter Rote · 2003 · 111 citations

Engineering, Computational Model Theory, Computational Complexity +21

The convergence rate of the sandwich algorithm for approximating convex functions

Günter Rote · Computing · 1992 · 102 citations

Numerical Analysis, Sandwich Algorithm, Engineering +8

Rows per page

1–5 of 79