Concepedia

Author

Günter Rote

Freie Universität BerlinORCID

Also Known As

G. Rote, Gunter Rote, Günter Rote, Rote, G, Rote, G., Rote, G\"unter, Rote, Guenter, Rote, Günter, Saurabh, Saket

277

Publications

4.3K

Citations

34

H-Index

87

Concepts

All Affiliations

Freie Universität BerlinGraz University of TechnologyStony Brook University
GR

About

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

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

27

50

2.1K

2

Natural Sciences

21

32

1.3K

3

Education

10

11

381

4

Computer Engineering

5

5

246

5

Business

2

2

42

Günter Rote

×

79

Publications

3.1K

Citations

31

H-Index

YearCitations

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

Günter Rote

Information Processing Letters

1991

226

Matching planar maps

Helmut Alt, Alon Efrat, Günter Rote,

Journal of Algorithms

2003

183

Minimum-weight triangulation is NP-hard

Wolfgang Mulzer, Günter Rote

Journal of the ACM

2008

176

Incremental constructions con BRIO

Nina Amenta, Sunghee Choi, Günter Rote

2003

111

The convergence rate of the sandwich algorithm for approximating convex functions

Günter Rote

Computing

1992

102

Geometric clusterings

Vasilis Capoyleas, Günter Rote, Gerhard J. Woeginger

Journal of Algorithms

1991

95

Planar minimally rigid graphs and pseudo-triangulations

Ruth Haas, David Orden, Günter Rote,

Computational Geometry

2004

92

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

Mordecai J. Golin, Günter Rote

IEEE Transactions on Information Theory

1998

85

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

Yi‐Jen Chiang, Tobias Lenz, Xiang Lu,

Computational Geometry

2004

80

Finding minimum areak-gons

David Eppstein, Mark Overmars, Günter Rote,

Discrete & Computational Geometry

1992

78

Page 1