Kurt Mehlhorn - Google Scholar Citations

Cited by

	All	Since 2014
Citations	21375	5443
h-index	73	35
i10-index	243	103

1000

500

250

750

19841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201957 101 118 163 208 261 330 297 414 398 393 351 452 483 502 534 587 623 535 619 764 655 830 863 829 870 741 712 717 899 877 813 950 827 973 995

Co-authors

Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyVerified email at kit.edu
Helmut AltFreie Universität BerlinVerified email at mi.fu-berlin.de
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Michael KaufmannProfessor of Computer Science, Tübingen UniversityVerified email at informatik.uni-tuebingen.de
Rudolf FleischerFormerly Professor at GUtechVerified email at gutech.edu.om
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.edu
Stefan FunkeProfessor of Computer Science, Universität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de
Ulrich MeyerProfessor of Algorithm Engineering, Goethe University FrankfurtVerified email at cs.uni-frankfurt.de
Michael SagraloffUniversity of Applied Sciences, Landshut and Max-Planck-Institute for Informatics, SaarbrückenVerified email at mpi-inf.mpg.de
Karsten BorgwardtProfessor of Machine Learning in the Life Sciences at ETH ZurichVerified email at bsse.ethz.ch
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Katarzyna PaluchUniversity of WrocławVerified email at cs.uni.wroc.pl
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
James B. OrlinProfessor, Massachusetts Institute of TechnologyVerified email at mit.edu
Petra MutzelProfessorin für Informatik, Universität BonnVerified email at cs.uni-bonn.de
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityVerified email at cs.colostate.edu
Rolf KleinProfessor für Informatik, Universität BonnVerified email at uni-bonn.de
Kenneth L. ClarksonIBM Almaden ResearchVerified email at us.ibm.com

Kurt Mehlhorn

Professor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics Campus

Verified email at mpi-inf.mpg.de - Homepage

Algorithms Computational Geometry Computer Algebra Algorithm Engineering


Title	Cited by	Year
Data structures and algorithms: 1. Searching and sorting K Mehlhorn Springer 84, 90, 1984	2006*	1984
LEDA: a platform for combinatorial and geometric computing K Mehlhorn, S Naher, S Näher Cambridge University Press, 1999	1369	1999
Faster algorithms for the shortest path problem RK Ahuja, K Mehlhorn, J Orlin, RE Tarjan Journal of the ACM (JACM) 37 (2), 213-223, 1990	802	1990
Weisfeiler-lehman graph kernels N Shervashidze, P Schweitzer, EJ Leeuwen, K Mehlhorn, KM Borgwardt Journal of Machine Learning Research 12 (Sep), 2539-2561, 2011	689	2011
LEDA: a platform for combinatorial and geometric computing K Mehlhorn, S Naher Communications of the ACM 38 (1), 96-103, 1995	565	1995
Dynamic perfect hashing: Upper and lower bounds M Dietzfelbinger, A Karlin, K Mehlhorn, F Meyer Auf Der Heide, H Rohnert, ... SIAM Journal on Computing 23 (4), 738-761, 1994	519	1994
Efficient graphlet kernels for large graph comparison N Shervashidze, SVN Vishwanathan, T Petri, K Mehlhorn, K Borgwardt Artificial Intelligence and Statistics, 488-495, 2009	515	2009
Algorithms and data structures: The basic toolbox K Mehlhorn, P Sanders Springer Science & Business Media, 2008	393	2008
A faster approximation algorithm for the Steiner problem in graphs K Mehlhorn Information Processing Letters 27 (3), 125-128, 1988	367	1988
Congruence, similarity, and symmetries of geometric objects H Alt, K Mehlhorn, H Wagener, E Welzl Discrete & Computational Geometry 3 (3), 237-256, 1988	345	1988
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories K Mehlhorn, U Vishkin Acta Informatica 21 (4), 339-374, 1984	283	1984
Las Vegas is better than determinism in VLSI and distributed computing K Mehlhorn, EM Schmidt Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982	282	1982
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	260	1993
A new data structure for representing sorted lists S Huddleston, K Mehlhorn Acta informatica 17 (2), 157-184, 1982	259	1982
Computing a maximum cardinality matching in a bipartite graph in time o (n1. 5mlog n) H Alt, N Blum, K Mehlhorn, M Paul Information Processing Letters 37 (4), 237-240, 1991	220	1991
Fast triangulation of the plane with respect to simple polygons S Hertel, K Mehlhorn Information and Control 64 (1-3), 52-76, 1985	218*	1985
Classroom examples of robustness problems in geometric computations L Kettner, K Mehlhorn, S Pion, S Schirra, C Yap Computational Geometry 40 (1), 61-78, 2008	200*	2008
Dynamic fractional cascading K Mehlhorn, S Näher Algorithmica 5 (1-4), 215-241, 1990	191	1990
A parallelization of Dijkstra's shortest path algorithm A Crauser, K Mehlhorn, U Meyer, P Sanders International Symposium on Mathematical Foundations of Computer Science, 722-731, 1998	185	1998
Popular matchings DJ Abraham, RW Irving, T Kavitha, K Mehlhorn SIAM Journal on Computing 37 (4), 1030-1045, 2007	175	2007

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

Upload PDF

Follow this author

Cited by

Co-authors