scientific article
From MaRDI portal
Publication:3138931
zbMath0785.90094MaRDI QIDQ3138931
David Eppstein, Giuseppe F. Italiano, Raffaele Giancarlo, Zvi Galil
Publication date: 15 December 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Finding least-weight subsequences with fewer processors ⋮ Finding the k smallest spanning trees ⋮ Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon ⋮ Consecutive interval query and dynamic programming on intervals ⋮ An optimal algorithm with unknown time complexity for convex matrix searching ⋮ Finding the \(k\) smallest spanning trees ⋮ A Monge property for the \(d\)-dimensional transportation problem
