Melanie Schmidt

Cited by

	All	Since 2020
Citations	1850	1245
h-index	16	12
i10-index	19	16

280

140

210

2011201220132014201520162017201820192020202120222023202420257 7 21 46 66 65 92 117 173 234 212 265 270 227 34

Public access

View all

13 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de
Daniel R. SchmidtHeinrich-Heine-Universität DüsseldorfVerified email at uni-bonn.de
Chris SchwiegelshohnAarhus UniversityVerified email at cs.au.dk
Jan-Philipp KappmeierSenior Software Engineer, TomTomVerified email at math.tu-berlin.de
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Hendrik FichtenbergerGoogle ResearchVerified email at google.com
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Marc Bury (né Gillé)Universität DortmundVerified email at tu-dortmund.de
Johannes BloemerProfessor for Computer Science, Paderborn UniversityVerified email at mail.upb.de
Ioana O. BerceaAssistant Professor, KTH Royal Institute of TechnologyVerified email at kth.se
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Aounon KumarResearch Associate, Harvard UniversityVerified email at hbs.edu
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Annika HennesHeinrich-Heine-University DüsseldorfVerified email at hhu.de
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Jannik MatuschkeKU LeuvenVerified email at kuleuven.be
Anup BhattacharyaAssistant Professor, School of Computer Sciences, NISER, Bhubaneswar. HBNIVerified email at niser.ac.in
Ioannis PsarrosPostdoctoral Researcher, Athena Research CenterVerified email at athenarc.gr

Melanie Schmidt

Heinrich-Heine-Universität Düsseldorf

Verified email at hhu.de

Geometric Data Analysis Clustering Approximation Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering D Feldman, M Schmidt, C Sohler SODA 2013, 1434-1453, 2013	685*	2013
Fair Coresets and Streaming Algorithms for Fair k-means M Schmidt, C Schwiegelshohn, C Sohler International Workshop on Approximation and Online Algorithms, 232-251, 2019	179*	2019
Privacy preserving clustering with constraints C Rösner, M Schmidt ICALP 2018, also: arXiv preprint arXiv:1802.02497, 2018	146	2018
Theoretical Analysis of the k-Means Algorithm–A Survey J Blömer, C Lammersen, M Schmidt, C Sohler Algorithm Engineering, 81-116, 2016	139	2016
On the cost of essentially fair clusterings IO Bercea, M Groß, S Khuller, A Kumar, C Rösner, DR Schmidt, ... arXiv preprint arXiv:1811.10319, 2018	132	2018
Improved and simplified inapproximability for k-means E Lee, M Schmidt, J Wright Information Processing Letters 120, 40-43, 2017	117	2017
BICO: BIRCH meets coresets for k-means clustering H Fichtenberger, M Gillé, M Schmidt, C Schwiegelshohn, C Sohler European Symposium on Algorithms, 481-492, 2013	100	2013
On the use of network flow techniques for assigning evacuees to exits D Dressler, M Groß, JP Kappmeier, T Kelter, J Kulbatzki, D Plümpe, ... Procedia Engineering 3, 205-215, 2010	51	2010
Analysis of Ward's method A Großwendt, H Röglin, M Schmidt Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	50	2019
Earliest arrival flows in networks with multiple sinks M Schmidt, M Skutella Discrete Applied Mathematics 164, 320-327, 2014	44*	2014
Approximating Earliest Arrival Flows in Arbitrary Networks M Groß, JP Kappmeier, D Schmidt, M Schmidt ESA 2012, 551-562, 2012	29	2012
Probabilistic k-Median Clustering in Data Streams C Lammersen, M Schmidt, C Sohler WAOA 2012 / Technical Report 2011, 2011	28*	2011
Ingo Wegener T Jansen, M Schmidt, D Sudholt, C Witt, C Zarges Evolutionary Computation 17 (1), 1-2, 2009	20*	2009
Noisy, Greedy and Not So Greedy k-means++ A Bhattacharya, J Eube, H Röglin, M Schmidt ESA 2020, arXiv preprint arXiv:1912.00653, 2019	18	2019
Sublinear data structures for short Fréchet queries A Driemel, I Psarros, M Schmidt arXiv preprint arXiv:1907.04420, 2019	17	2019
A Local-Search Algorithm for Steiner Forest J Matuschke, M Groß, A Gupta, A Kumar, DR Schmidt, M Schmidt, ... ITCS 2018, Leibniz International Proceedings in Informatics, 31: 1-31: 17, 2018	17*	2018
Fully dynamic hierarchical diameter k-clustering and k-center M Schmidt, C Sohler arXiv preprint arXiv:1908.02645, 2019	12	2019
Approximation algorithms for aversion k-clustering via local k-median A Gupta, G Guruganesh, M Schmidt ICALP 2016, 2016	10	2016
Coresets and streaming algorithms for the k-means problem and related clustering objectives M Schmidt TU Dortmund, 2014	10	2014
Achieving anonymity via weak lower bound constraints for k-median and k-means A Arutyunova, M Schmidt STACS 2021, arXiv preprint arXiv:2009.03078, 2020	9	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors