On the formulation and solution of the convoy routing problem

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Artificial intelligence: a modern approach

Choice Reviews Online · 1995 · 22.2K citations · Full text

Computing, Computer Science, Artificial Intelligence +13

Graph Minors .XIII. The Disjoint Paths Problem

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1995 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +8

On the Computational Complexity of Combinatorial Problems

Richard M. Karp · Networks · 1975 · 712 citations

Computing, Computer Science, Mathematics +15

An optimal algorithm for intersecting line segments in the plane

Bernard Chazelle, Herbert Edelsbrunner · Journal of the ACM · 1992 · 327 citations · Full text

Computing, Computer Science, Algorithms +12