A kinetic convex hull data structure is a kinetic data structure that maintains the convex hull of a set of continuously moving points. It should be distinguished...

In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either...

distinguished from the kinetic convex hull, which studies similar problems for continuously moving points. Dynamic convex hull problems may be distinguished...

In the two dimensional case, the kinetic data structure for kinetic convex hull can be used to construct a kinetic data structure for the diameter of...

kinetic convex hull data structure can be used as a basis for a responsive, compact and efficient kinetic minimum box data structure. The 2D kinetic minimum...

and computational geometry, the relative convex hull or geodesic convex hull is an analogue of the convex hull for the points inside a simple polygon or...

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...

a kinetic convex hull data structure maintains the convex hull of a group of n {\displaystyle n} moving points. The development of kinetic data structures...

kinetic heaters and kinetic hangers - which are easier to analyze. There is also a heap-like structure based on the dynamic convex hull data structure which...

any two points. The diameter is always attained by two points of the convex hull of the input. A trivial brute-force search can be used to find the diameter...

pointed pseudotriangulation is a pseudotriangulation of its convex hull: all convex hull edges may be added while preserving the angle-spanning property...

sublists with mergesort. Abam, M.A.; De Berg, M. (2007), "Kinetic sorting and kinetic convex hulls", Special Issue on the Twenty-First Annual Symposium on...

simple affine motion of the points, the number of discrete changes to the convex hull is estimated by Ω ( n 2 ) {\displaystyle \Omega (n^{2})} , thus the number...

geometric operations on geometric primitives Arithmetic and algebra Convex hull algorithms Polygons and polyhedra Polygon and polyhedron operations Arrangements...

The principle of detailed balance can be used in kinetic systems which are decomposed into elementary processes (collisions, or steps, or elementary reactions)...

equilibrated by their reverse reactions. The structural condition is that the convex hull of the stoichiometric vectors of the irreversible reactions has an empty...

determined by the Delaunay triangulation (which, likewise, partitions the convex hull into d {\displaystyle d} -dimensional simplices) contains the minimum...

forward speed is subject to rolling friction and ice boats are subject to kinetic or sliding friction. Parasitic drag in water or air increases with the...

fins. On these boards, some amount of control could be achieved through convex hulls and the surfer dragging a foot in the water. A common problem with these...

O'Mahoney, T. G.; Kitchener, A. C.; Manning, P. L.; Sellers, W. I. (2016). "Convex-hull mass estimates of the dodo (Raphus cucullatus): application of a CT-based...

the main change being that the disc is not entirely flat but slightly convex. The details of operation and potential of the Meyer nutating disk engine...

and their mandibular fenestra is reduced externally. Tyrannosaurids lack kinetic skulls or special crests on their nasal bones, and have a lacrimal with...

theoretically allowing for imaging at atomic scales. (Even for electrons with a kinetic energy of just 1 electronvolt the wavelength is already as short as 1.18 nm...

Earth orbit to around 12.5 km/s for the Stardust probe. They have high kinetic energies, and atmospheric dissipation is the only way of expending this...

"thin as a poster, but still amazing cinema – a succession of striking, kinetic, sexy, absurd images accompanied by a one-of-a-kind Ennio Morricone score...