Discover open access scientific publications

Search, annotate, share and cite publications

Publications by K. Mehlhorn

Routing Through a Rectangle

Journal of the ACM
ControlSystems EngineeringInformation SystemsHardwareArchitectureArtificial IntelligenceSoftware
1986English

Algorithms for Routing in Planar Graphs

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
1986English

Area-Time Optimal Division for T = Ω((log N)1 + Ε)

Information and Computation
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsInformation SystemsMathematics
1987English

Algorithms for Dense Graphs and Networks on the Random Access Computer

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
1996English

A Lower Bound for the Complexity of the Union-Split-Find Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1987English

I/O-Optimal Computation of Segment Intersections

DIMACS Series in Discrete Mathematics and Theoretical Computer Science
1999English

Congruence, Similarity, and Symmetries of Geometric Objects

1987English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy