Melanie Schmidt

Cited by

	All	Since 2019
Citations	1722	1314
h-index	15	13
i10-index	17	16

280

140

210

201120122013201420152016201720182019202020212022202320247 6 18 39 64 63 89 113 175 234 207 267 262 168

Public access

View all

11 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
Dan FeldmanUniversity of HaifaVerified email at csail.mit.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
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
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Jannik MatuschkeKU LeuvenVerified email at kuleuven.be
Ioannis PsarrosPostdoctoral Researcher, Athena Research CenterVerified email at athenarc.gr
Anne DriemelProfessor, Hausdorff Center for Mathematics, University of BonnVerified email at informatik.uni-bonn.de
Anup BhattacharyaAssistant Professor, School of Computer Sciences, NISER, Bhubaneswar. HBNIVerified email at niser.ac.in

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	653*	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	171*	2019
Privacy preserving clustering with constraints C Rösner, M Schmidt ICALP 2018, also: arXiv preprint arXiv:1802.02497, 2018	143	2018
Theoretical Analysis of the k-Means Algorithm–A Survey J Blömer, C Lammersen, M Schmidt, C Sohler Algorithm Engineering, 81-116, 2016	130	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	127	2018
Improved and simplified inapproximability for k-means E Lee, M Schmidt, J Wright Information Processing Letters 120, 40-43, 2017	114	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	95	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	47	2010
Earliest arrival flows in networks with multiple sinks M Schmidt, M Skutella Discrete Applied Mathematics 164, 320-327, 2014	39*	2014
Analysis of Ward's method A Großwendt, H Röglin, M Schmidt Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	38	2019
Approximating Earliest Arrival Flows in Arbitrary Networks M Groß, JP Kappmeier, D Schmidt, M Schmidt ESA 2012, 551-562, 2012	27	2012
Probabilistic k-Median Clustering in Data Streams C Lammersen, M Schmidt, C Sohler WAOA 2012 / Technical Report 2011, 2011	26*	2011
Sublinear data structures for short Fréchet queries A Driemel, I Psarros, M Schmidt arXiv preprint arXiv:1907.04420, 2019	16	2019
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	15	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	15*	2018
Fully dynamic hierarchical diameter k-clustering and k-center M Schmidt, C Sohler arXiv preprint arXiv:1908.02645, 2019	10	2019
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
Approximation algorithms for aversion k-clustering via local k-median A Gupta, G Guruganesh, M Schmidt ICALP 2016, 2016	9	2016
Solving k-means on High-dimensional Big Data JPW Kappmeier, DR Schmidt, M Schmidt Experimental Algorithms, also arXiv preprint arXiv:1502.04265, 2015/2/15 …, 2015	5	2015

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