Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Kinetic width
open-in-new
<p>A kinetic width data structure is a <a href="/facts/Kinetic_data_structure/410CqBg7">kinetic data structure</a> which maintains the <a href="/facts/Width/EwFyAqGH">width</a> 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 <a href="/facts/Kinetic_convex_hull/kKTKESWQ">kinetic convex hull</a> can be used to construct a kinetic data structure for the width of a point set that is <a href="/facts/Kinetic_data_structure/410CqBg7">responsive</a>, <a href="/facts/Kinetic_data_structure/410CqBg7">compact</a> and <a href="/facts/Kinetic_data_structure/410CqBg7">efficient</a>. </p>