Recognition of d-dimensional Monge arrays

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

A Monge property for the d-dimensional transportation problem

Wolfgang Bein, Peter Brucker, James K. Park et al. · Discrete Applied Mathematics · 1995 · 43 citations

Natural Sciences, Mathematics, Optimization +7

An algorithm for the detection and construction of Monge sequences

Noga Alon, Steven Cosares, Dorit S. Hochbaum et al. · Linear Algebra and its Applications · 1989 · 35 citations

Computing, Computer Science, Mathematics +7

Sequential Searching in Multidimensional Monotone Arrays

Alok Aggarwal, James K. Park · 1989 · 21 citations

Computing, Computer Engineering, Computer Science +17

Characterization and algorithms for greedily solvable transportation problems

Ron Shamir, Brenda Dietrich · Symposium on Discrete Algorithms · 1990 · 20 citations

Computing, Computer Science, Mathematics +11