Largest bounding box, smallest diameter, and related problems on imprecise points (Q2269143): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Marc J. van Kreveld / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Ljubiša Kocić / rank | |||
Normal rank | |||
Revision as of 15:20, 20 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Largest bounding box, smallest diameter, and related problems on imprecise points |
scientific article |
Statements
Largest bounding box, smallest diameter, and related problems on imprecise points (English)
0 references
16 March 2010
0 references
By modeling ``imprecise points'' by regions, the authors study extremal values of various basic geometric measures on point sets such as the diameter, width, closest pair, smallest enclosing circle and smallest enclosing bounding box. Efficient algorithms for most of these problems are given.
0 references
bounding box
0 references
smallest enclosing circle
0 references
diameter
0 references
width
0 references
data imprecision
0 references
geometric measures on point sets
0 references
algorithms
0 references
