Content deleted Content added
Citation bot (talk | contribs) Removed parameters. | Use this bot. Report bugs. | Suggested by Dominic3203 | Linked from User:Mathbot/Most_linked_math_articles | #UCB_webform_linked 110/1913 |
→Computation: dab diameter |
||
Line 108:
[[Dynamic convex hull]] data structures can be used to keep track of the convex hull of a set of points undergoing insertions and deletions of points,{{sfnp|Chan|2012}} and [[kinetic convex hull]] structures can keep track of the convex hull for points moving continuously.{{sfnp|Basch|Guibas|Hershberger|1999}}
The construction of convex hulls also serves as a tool, a building block for a number of other computational-geometric algorithms such as the [[rotating calipers]] method for computing the [[width]] and [[Diameter (computational geometry)|diameter]] of a point set.{{sfnp|Toussaint|1983}}
== Related structures ==
| |||