Continent world ultimately persisted with these being regarded as separate continents. From the late 18th century, some geographers started to regard North America and South America as two parts of the world, making five parts in total. Overall though, the fourfold division prevailed well into the 19th century. Europeans discovered Australia in 1606, but for some time it was taken as part of Asia. By the late 18th century, some geographers considered it a continent in its own right, making it the sixth (or fifth for those still taking America as a single continent). In 1813, Samuel Butler wrote of Australia
Kinetic smallest enclosing disk Kinetic smallest enclosing disk A kinetic smallest enclosing disk data structure is a kinetic data structure that maintains the smallest enclosing disk of a set of moving points. In 2 dimensions, the best known kinetic smallest enclosing disk data structure uses the farthest point delaunay triangulation of the point set to maintain the smallest enclosing disk. The farthest-point Delaunay triangulation is the dual of the farthest-point Voronoi diagram. It is known that if the farthest-point delaunay triangulation of a point set contains an acute triangle, the circumcircle of this triangle is the smallest enclosing disk. Otherwise, the smallest enclosing disk