On the recognition of digital circles in linear time
The author proves that it is possible to decide if a set of \(N\) points of a grid comes from the perfect digitization of a circle in \(O(N)\) steps.
scientific article; zbMATH DE number 220609
scientific article