Diameter partitioning (Q1076974)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Diameter partitioning |
scientific article |
Statements
Diameter partitioning (English)
0 references
1986
0 references
Given a set P of points, the diameter of P is the maximum distance of two points from P. In the paper, point sets are partitioned into two subsets satisfying certain requirements on the diameters, and cardinalities or displacement. The problems investigated about such partitions have algorithmic character.
0 references
partition of point sets
0 references
algorithm
0 references
diameter
0 references
