Kurt Mehlhorn

Cited by

	All	Since 2018
Citations	26004	6435
h-index	76	33
i10-index	248	99

1400

700

350

1050

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202366 107 135 156 222 273 342 345 382 366 397 351 405 451 458 529 563 638 552 644 757 820 835 876 790 825 721 670 665 871 889 804 943 919 993 1058 1150 1305 1338 590

Public access

View all

14 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
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.edu
Rudolf FleischerHeinrich Heine University Düsseldorf, GermanyVerified email at hhu.de
Bhaskar Ray ChaudhuryUniversity of Illinois at Urbana ChampaignVerified email at illinois.edu
Ulrich MeyerProfessor of Algorithm Engineering, Goethe University FrankfurtVerified email at cs.uni-frankfurt.de
Michael KaufmannProfessor of Computer Science, Tübingen UniversityVerified email at informatik.uni-tuebingen.de
Stefan FunkeUniversität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de
Michael SagraloffUniversity of Applied Sciences, LandshutVerified email at haw-landshut.de
Karsten BorgwardtDirector, Max Planck Institute of BiochemistryVerified email at biochem.mpg.de
Elmar SchömerProfessor of Computer Science, Mainz UniversityVerified email at uni-mainz.de
Martin HoeferProfessor of Computer Science, Goethe University Frankfurt/MainVerified email at em.uni-frankfurt.de
Katarzyna PaluchUniversity of WrocławVerified email at cs.uni.wroc.pl
Martin DietzfelbingerProfessor of Computer Science, Technische Universität IlmenauVerified email at tu-ilmenau.de
Roman DementievIntelVerified email at intel.com
Dan HalperinProfessor of Computer Science, Tel Aviv UniversityVerified email at tauex.tau.ac.il
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Ross M. McConnellAssociate Professor of Computer Science, Colorado State UniversityVerified email at cs.colostate.edu

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	2172*	1984
LEDA: A platform for combinatorial and geometric computing K Mehlhorn, S Näher Cambridge university press, 1999	1979	1999
Weisfeiler-lehman graph kernels. N Shervashidze, P Schweitzer, EJ Van Leeuwen, K Mehlhorn, ... Journal of Machine Learning Research 12 (9), 2011	1949	2011
Efficient graphlet kernels for large graph comparison N Shervashidze, SVN Vishwanathan, T Petri, K Mehlhorn, K Borgwardt Artificial intelligence and statistics, 488-495, 2009	1061	2009
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	947	1990
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	605	1994
Algorithms and data structures: The basic toolbox K Mehlhorn, P Sanders, P Sanders Springer 55, 56, 2008	578	2008
A faster approximation algorithm for the Steiner problem in graphs K Mehlhorn Information Processing Letters 27 (3), 125-128, 1988	447	1988
Congruence, similarity, and symmetries of geometric objects H Alt, K Mehlhorn, H Wagener, E Welzl Discrete & Computational Geometry 3 (3), 237-256, 1988	396	1988
Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories K Mehlhorn, U Vishkin Acta Informatica 21, 339-374, 1984	320	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	318	1982
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel STACS 92: 9th Annual Symposium on Theoretical Aspects of Computer Science …, 1992	292	1992
A new data structure for representing sorted lists S Huddleston, K Mehlhorn Acta informatica 17, 157-184, 1982	281	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	249	1991
A parallelization of Dijkstra's shortest path algorithm A Crauser, K Mehlhorn, U Meyer, P Sanders Mathematical Foundations of Computer Science 1998: 23rd International …, 1998	245	1998
Fast triangulation of the plane with respect to simple polygons S Hertel, K Mehlhorn Information and control 64 (1-3), 52-76, 1985	244*	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	243*	2008
Dynamic fractional cascading K Mehlhorn, S Näher Algorithmica 5 (1-4), 215-241, 1990	222	1990
Popular matchings DJ Abraham, RW Irving, T Kavitha, K Mehlhorn SIAM Journal on Computing 37 (4), 1030-1045, 2007	219	2007
Certifying algorithms RM McConnell, K Mehlhorn, S Näher, P Schweitzer Computer Science Review 5 (2), 119-161, 2011	212	2011

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