Heiko Röglin

About Heiko Röglin

Heiko Röglin, With an exceptional h-index of 25 and a recent h-index of 13 (since 2020), a distinguished researcher at Rheinische Friedrich-Wilhelms-Universität Bonn, specializes in the field of Theoretical Computer Science, Smoothed Analysis, Algorithmic Game Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Logik und diskrete Strukturen

On the number of iterations of the DBA algorithm

Upper and lower bounds for complete linkage in general metric spaces

The price of hierarchical clustering

Minimum-error triangulations for sea surface reconstruction

38th International Symposium on Computational Geometry (SoCG 2022)

Connected k-Center and k-Diameter Clustering

Bicriteria Shapes: Hierarchical Grouping and Aggregation of Polygons with an Efficient Graph-Cut Approach

Heiko Röglin Information

University

Position

Professor of Computer Science

Citations(all)

2082

Citations(since 2020)

737

Cited By

1686

hIndex(all)

25

hIndex(since 2020)

13

i10Index(all)

38

i10Index(since 2020)

18

Email

University Profile Page

Rheinische Friedrich-Wilhelms-Universität Bonn

Google Scholar

View Google Scholar Profile

Heiko Röglin Skills & Research Interests

Theoretical Computer Science

Smoothed Analysis

Algorithmic Game Theory

Top articles of Heiko Röglin

Title

Journal

Author(s)

Publication Date

Logik und diskrete Strukturen

Commitment

Heiko Röglin

2024/2/2

On the number of iterations of the DBA algorithm

Frederik Brüning

Anne Driemel

Alperen Ergür

Heiko Röglin

2024

Upper and lower bounds for complete linkage in general metric spaces

Machine Learning

Anna Arutyunova

Anna Großwendt

Heiko Röglin

Melanie Schmidt

Julian Wargalla

2024/1

The price of hierarchical clustering

arXiv preprint arXiv:2205.01417

Anna Arutyunova

Heiko Röglin

2022/5/3

Minimum-error triangulations for sea surface reconstruction

arXiv preprint arXiv:2203.07325

Anna Arutyunova

Anne Driemel

Jan-Henrik Haunert

Herman Haverkort

Jürgen Kusche

...

2022/3/14

38th International Symposium on Computational Geometry (SoCG 2022)

Xavier Goaoc

Michael Kerber

Anders Aamand

Mikkel Abrahamsen

Thomas Ahle

...

2022

Connected k-Center and k-Diameter Clustering

arXiv preprint arXiv:2211.02176

Lukas Drexler

Jan Eube

Kelin Luo

Dorian Reineccius

Heiko Röglin

...

2022/11/3

Bicriteria Shapes: Hierarchical Grouping and Aggregation of Polygons with an Efficient Graph-Cut Approach

Peter Rottmann

Anne Driemel

Herman Haverkort

Heiko Röglin

Jan-Henrik Haunert

2022/10/11

Bicriteria aggregation of polygons via graph cuts

Peter Rottmann

Anne Driemel

Herman Haverkort

Heiko Röglin

Jan-Henrik Haunert

2021

Smoothed Analysis of Pareto Curves in Multiobjective Optimization.

Heiko Röglin

2020

Preface:: 15th Cologne–Twente Workshop on Graphs and Combinatorial Optimization (CTW 2017)

Britta Peis

Oliver Schaudt

Heiko Röglin

Bert Randerath

Rainer Schrader

...

2020/1/15

See List of Professors in Heiko Röglin University(Rheinische Friedrich-Wilhelms-Universität Bonn)

Co-Authors

H-index: 53
Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

H-index: 41
Carsten Witt

Carsten Witt

Danmarks Tekniske Universitet

H-index: 39
Yu (Brandon) Xia

Yu (Brandon) Xia

McGill University

H-index: 36
Dirk Sudholt

Dirk Sudholt

Universität Passau

H-index: 34
Thomas Jansen

Thomas Jansen

Aberystwyth University

H-index: 30
Paul Goldberg

Paul Goldberg

University of Oxford

academic-engine