# zbMATH — the first resource for mathematics

Voronoi diagrams in $$L_1(L_\infty)$$ metrics with 2-dimensional storage applications. (English) Zbl 0447.68111

##### MSC:
 68P20 Information storage and retrieval of data 68Q25 Analysis of algorithms and problem complexity 68R10 Graph theory (including graph drawing) in computer science 68R99 Discrete mathematics in relation to computer science 68U99 Computing methodologies and applications
Full Text: