Measuring Concavity on a Rectangular Mosaic

From MaRDI portal
Publication:5660522

DOI10.1109/T-C.1972.223507zbMath0247.68046MaRDI QIDQ5660522

Jack Sklansky

Publication date: 1972

Published in: IEEE Transactions on Computers (Search for Journal in Brave)




Related Items (26)

A polygonal approximation for general 4-contours corresponding to weakly simple curvesOn piecewise linear approximation of planar Jordan curvesFinding the convex hull of a simple polygon in linear timePartitioning and separating sets of orthogonal polygonsThe orthogonal convex skull problemMeasuring 2-D shape compactness using the contact perimeterA linear algorithm for finding the convex hull of a simple polygonConvex-hull algorithms: implementation, testing, and experimentationDigital and cellular convexityA new algorithm for computing the convex hull of a planar point setA new triangulation-linear class of simple polygonsFuzzy clustering using the convex hull as geometrical modelAn Elementary Algorithm for Digital Arc SegmentationOn finding the convex hull of a simple polygonDigital geometryApproximate convex decomposition of polygonsConvex hull of a finite set of points in two dimensionsApproximate convex decomposition of polyhedra and its applicationsApplications of a two-dimensional hidden-line algorithm to other geometric problemsThe symmetric all-furthest-neighbor problemA linear time algorithm for computing the convex hull of an ordered crossing polygonOn the conditions for success of Sklansky's convex hull algorithmA linear time algorithm for obtaining the convex hull of a simple polygonOn the X-Y convex hull of a set of X-Y polygonsA convex hull algorithm for planar simple polygonsSome performance tests of convex hull algorithms




This page was built for publication: Measuring Concavity on a Rectangular Mosaic