scientific article

zbMath0643.68083MaRDI QIDQ3785965

Ronald L. Graham, Michael E. Saks, Fan R. K. Chung

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear programmingisometric embeddingSteiner pointsdiametersself-adjusting data structuresgraph searchingretracts

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Related Items

On the natural imprint function of a graph, Clique-gated graphs, The majority strategy on graphs, An on-line graph coloring algorithm with sublinear performance ratio, Peripheral convex expansions of resonance graphs, Quasi‐median graphs and algebras, Quasi-median graphs, their generalizations, and tree-like equalities, Cost thresholds for dynamic resource location, A new fixed point approach for stable networks and stable marriages, Dynamic resource location with tropical algebra, Dynamic location problems with limited look-ahead, A dynamic location problem for graphs, Cube intersection concepts in median graphs, Recognizing median graphs in subquadratic time, On median nature and enumerative properties of Fibonacci-like cubes