Anna Arutyunova

According to our database, Anna Arutyunova authored at least 5 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Upper and lower bounds for complete linkage in general metric spaces.

Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt, Julian Wargalla

Mach. Learn., January, 2024

Approximations for Hierarchical and Lower-Bounded Clustering and the Complexity of Minimum-Error Triangulation

Anna Arutyunova

PhD thesis, 2024

2022

Minimum-error triangulations for sea surface reconstruction.

Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin

J. Comput. Geom., 2022

The Price of Hierarchical Clustering.

Anna Arutyunova, Heiko Röglin

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Achieving Anonymity via Weak Lower Bound Constraints for k-Median and k-Means.

Anna Arutyunova, Melanie Schmidt

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021