×

zbMATH — the first resource for mathematics

Fast algorithms for computing the planar relative neighborhood graph. (English) Zbl 0467.90028

MSC:
90B05 Inventory, storage, reservoirs
51M99 Real and complex geometry
68Q25 Analysis of algorithms and problem complexity
51K05 General theory of distance geometry
05C35 Extremal problems in graph theory
05C05 Trees
PDF BibTeX XML Cite