4 citations · 14 across the 9 of their papers we have counts for
4 papers · 1 filter
Efficient Computation of the Directional Extremal Boundary of a Union of Equal-Radius Circles
Alexander Gribov
This paper focuses on computing the directional extremal boundary of a union of equal-radius circles. We introduce an efficient algorithm that accurately determines this boundary b…
Optimal Compression of a Polyline with Segments and Arcs
Alexander Gribov
This paper describes an efficient approach to constructing a resultant polyline with a minimum number of segments and arcs. While fitting an arc can be done with complexity O(1) (s…
Searching for a Compressed Polyline with a Minimum Number of Vertices
Alexander Gribov
There are many practical applications that require simplification of polylines. Some of the goals are to reduce the amount of information necessary to store, improve processing tim…
Approximate Fitting of a Circular Arc When Two Points Are Known
Alexander Gribov
The task of approximating points with circular arcs is performed in many applications, such as polyline compression, noise filtering, and feature recognition. However, the developm…