Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications (Q3893362): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1137/0209017 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2091757707 / rank | |||
Normal rank | |||
Latest revision as of 19:55, 19 March 2024
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
