Point placement method in the plane taking into account points mutual reachability

Abstract

The paper presents an approach for determining the positions of a set of points that provide a given ratio of mutual reachability for a given point set on the plane. The presented method consists in drawing circles with centers at given points of the set on a regular grid and determining the intersection points of the maximum number of circles. The proposed method is implemented in the form of a software tool that allows you to find the minimum required set of points on a regular grid, which covers a given set, and also allows you to visualize the results. Figs.: 3. Refs.: 13 titles.