Kinetic width
id:
kinetic-width-242-18239028
title:
Kinetic width
text:
A kinetic width data structure is a kinetic data structure which maintains the width of a set of moving points. In 2D, the width of a point set is the minimum distance between two parallel lines that contain the point set in the strip between them. For the two dimensional case, the kinetic data structure for kinetic convex hull can be used to construct a kinetic data structure for the width of a point set that is responsive, compact and efficient.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Kinetic_width
date created:
date modified:
2021-05-23T06:27:07Z
main entity:
{"identifier":"Q6410805","url":"https://www.wikidata.org/entity/Q6410805"}
image:
fields total:
13
integrity:
13