๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An optimal algorithm for roundness determination on convex polygons

โœ Scribed by Kurt Swanson; D.T. Lee; Vanban L. Wu

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
519 KB
Volume
5
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An improved algorithm for intersecting c
An improved algorithm for intersecting convex polygons
โœ Youssef G. Saab ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 200 KB

A modification of a linear-time algorithm to compute the intersection of two convex polygons reduces the number of computational steps by almost half. @ 1997 Elsevier Science B.V.

An Optimal Algorithm for the Intersectio
An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons
โœ Shreesh Jadhav; Asish Mukhopadhyay; Binay Bhattacharya ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 224 KB

The intersection radius of a finite collection of geometrical objects in the plane is the radius of the smallest closed disk that intersects all the objects in the collection. Bhattacharya et al. showed how the intersection radius can be found in linear time for a collection of line segments in the