Kurt Mehlhorn

Cited by

	All	Since 2016
Citations	23254	5609
h-index	74	32
i10-index	246	102

1300

650

325

975

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202197 117 155 215 254 320 305 404 384 390 341 423 439 462 545 583 630 540 623 764 676 857 886 782 854 751 713 703 889 885 829 955 881 1007 1112 1260 392

Public access

View all

10 articles

0 articles

available

not available

Based on funding mandates

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
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.edu
Michael KaufmannProfessor of Computer Science, Tübingen UniversityVerified email at informatik.uni-tuebingen.de
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Rudolf FleischerFormerly Professor at GUtechVerified email at gutech.edu.om
Stefan FunkeUniversitä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, LandshutVerified email at haw-landshut.de
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Karsten BorgwardtProfessor, ETH ZurichVerified email at bsse.ethz.ch
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Katarzyna PaluchUniversity of WrocławVerified email at cs.uni.wroc.pl
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Michael HemmerGoogle Inc.Verified email at google.com
Friedhelm Meyer auf der HeideProfessor of Computer Science, University of PaderbornVerified email at upb.de
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityVerified email at cs.colostate.edu
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
James B. OrlinProfessor, Massachusetts Institute of TechnologyVerified email at mit.edu
Dan HalperinProfessor of Computer Science, Tel Aviv UniversityVerified email at tauex.tau.ac.il

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 Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Data structures and algorithms: 1. Searching and sorting K Mehlhorn Springer 84, 90, 1984	2086*	1984
LEDA: A platform for combinatorial and geometric computing K Mehlhorn, S Näher Cambridge university press, 1999	1916	1999
Weisfeiler-lehman graph kernels. N Shervashidze, P Schweitzer, EJ Van Leeuwen, K Mehlhorn, ... Journal of Machine Learning Research 12 (9), 2011	1136	2011
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	858	1990
Efficient graphlet kernels for large graph comparison N Shervashidze, SVN Vishwanathan, T Petri, K Mehlhorn, K Borgwardt Artificial intelligence and statistics, 488-495, 2009	742	2009
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	555	1994
Algorithms and data structures: The basic toolbox K Mehlhorn, P Sanders Springer Science & Business Media, 2008	477	2008
A faster approximation algorithm for the Steiner problem in graphs K Mehlhorn Information Processing Letters 27 (3), 125-128, 1988	412	1988
Congruence, similarity, and symmetries of geometric objects H Alt, K Mehlhorn, H Wagener, E Welzl Discrete & Computational Geometry 3 (3), 237-256, 1988	363	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	291	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	291	1982
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	276	1993
A new data structure for representing sorted lists S Huddleston, K Mehlhorn Acta informatica 17 (2), 157-184, 1982	264	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	229	1991
Fast triangulation of the plane with respect to simple polygons S Hertel, K Mehlhorn Information and control 64 (1-3), 52-76, 1985	224*	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	215*	2008
Dynamic fractional cascading K Mehlhorn, S Näher Algorithmica 5 (1), 215-241, 1990	204	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	203	1998
Popular matchings DJ Abraham, RW Irving, T Kavitha, K Mehlhorn SIAM Journal on Computing 37 (4), 1030-1045, 2007	195	2007
Cycle bases in graphs characterization, algorithms, complexity, and applications T Kavitha, C Liebchen, K Mehlhorn, D Michail, R Rizzi, T Ueckerdt, ... Computer Science Review 3 (4), 199-243, 2009	183	2009

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