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
Source: INFORMS Journal on Computing
Author David Eppstein
Institution University of California, Irvine
Cites: 11
Cited by: 48
Related to: 10
FWCI: 2.54
Citation percentile (by year/subfield): 90.09
Field: Computer Science
Domain: Physical Sciences
Open Access status: green