Anzeige
Erschienen in:
2010 | OriginalPaper | Buchkapitel
Voronoi Diagrams
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
There are mathematical concepts that emerge gradually, springing from within a wide range of contexts that are apparently unconnected and of limited interest. And then, all of a sudden, these same concepts begin to attract the attention of specialists, give rise to numerous studies and applications, and end up contributing to the development of new fields of study. Voronoi diagrams are an example of this type of concept. They were first described systematically in a 1908 article by the mathematician Georgi Voronoi, but their roots can be traced all the way back to ideas first presented in 1644 by René Descartes on the distribution of the planets in the solar system, as well as to work undertaken in the middle of the 19th century by the German mathematician G. L. Dirichlet.