Concepedia

Kurt Mehlhorn

KM

Statistics

Publications

12

Citations

348

H-Index

10

Active since

1980

Affiliations

Max Planck Institute for Informatics(Current)

Max Planck Society

Saarland University

Kurt Mehlhorn is an author at Max Planck Institute for Informatics specializing in engineering, computational geometry, and mathematical programming.

Top concepts

EngineeringComputer ScienceComputational GeometryMathematical ProgrammingGeometryGraph TheoryNetwork ScienceNetwork AnalysisGeometry ModelingComputer-aided Design

Publications per year

1980–2017

12

Publications

12

On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

Kurt Mehlhorn, Petra Mutzel · Algorithmica · 1996 · 62 citations

Mathematical Programming, Numerical Analysis, Numerical Computation +9

Dynamic Point Location in General Subdivisions

N. Baumgarten, Hermann Jung, Kurt Mehlhorn · Journal of Algorithms · 1994 · 54 citations

Mathematical Programming, Geometric Modeling, Engineering +9

Pebbling Moutain Ranges and its Application of DCFL-Recognition

Kurt Mehlhorn · International Colloquium on Automata, Languages and Programming · 1980 · 48 citations

Biology, Image Analysis, Engineering +5

A method for obtaining randomized algorithms with small tail probabilities

Hans Wilhelm Alt, Leo J. Guibas, Kurt Mehlhorn et al. · Algorithmica · 1996 · 33 citations

Mathematical Programming, Engineering, Small Tail Probabilities +10

A probabilistic algorithm for vertex connectivity of graphs

Michael Becker, W. Degenhardt, J. Doenhardt et al. · Information Processing Letters · 1982 · 30 citations

Network Science, Graph Theory, Graph Algorithms +9

Rows per page

1–5 of 12