Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications (Q3893362)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications |
scientific article |
Statements
Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications (English)
0 references
1980
0 references
two-dimensional storage medium
0 references
voronoi diagram
0 references
minimum spanning tree
0 references
closest insertion method
0 references
nearest neighbor method
0 references
scheduling of read/write heads
0 references
NP-completeness
0 references
near-optimal algorithm
0 references
approximate algorithm
0 references
worst-case analysis
0 references
average case performance
0 references
open path problem
0 references
computational geometry
0 references
Hamiltonian path
0 references
traveling salesman problem
0 references
