OpenAlex
Dynamic Three-Dimensional Linear Programming
Work
Year: 1992
Type: article
Abstract: We perform linear programming optimizations on the intersection of k polyhedra in R 3 , represented by their outer recursive decompositions, in expected time O(k log k log n + √k log k log 3 n). We us... more
Cites: 11
Cited by: 48
Related to: 10
FWCI: 2.54
Citation percentile (by year/subfield): 90.09
Open Access status: green