Digital disks and a digital compactness measure

  • Authors:
  • Chul E. Kim;Timothy A. Anderson

  • Affiliations:
  • -;-

  • Venue:
  • STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

An O(n2) time algorithm is presented that determines whether or not a given convex digital region is a digital disk. A new compactness measure for digital regions is introduced, and an algorithm to evaluate the compactness measure of convex digital regions is also presented.