A generalization of the concept of distance based on the simplex inequality

Functional equations in several variables: with applications to mathematics, information theory, and to the natural and social sciences

Choice Reviews Online · 1989 · 867 citations

Natural Sciences, Mathematics, Differential Equations +15

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

Computing, Computer Science, Mathematics +12

A new approach to generalized metric spaces

Zead Mustafa, Brailey Sims · 2006 · 700 citations

Natural Sciences, Mathematics, Geometry +7

Linear Programming in Linear Time When the Dimension Is Fixed

Nimrod Megiddo · Journal of the ACM · 1984 · 676 citations · Full text

Computing, Computer Science, Algorithms +4

Linear-time algorithms for linear programming in R3 and related problems

Nimrod Megiddo · Foundations of Computer Science · 1982 · 483 citations

Computing, Computer Science, Mathematics +12