Dirichlet tessellation

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:geometry
gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Voronoi_diagram
gptkbp:application cellular networks
nearest neighbor search
spatial partitioning
gptkbp:appliesTo gptkb:Euclidean_spaces
metric spaces
gptkbp:defines partitioning of a space into regions based on distance to a specific set of points
gptkbp:firstDescribed 19th century
https://www.w3.org/2000/01/rdf-schema#label Dirichlet tessellation
gptkbp:namedAfter gptkb:Peter_Gustav_Lejeune_Dirichlet
gptkbp:property each region contains all points closer to one generating point than to any other
gptkbp:relatedTo gptkb:Thiessen_polygons
Delaunay triangulation
gptkbp:usedIn gptkb:geometry
biology
crystallography
geography
physics
spatial analysis
gptkbp:bfsParent gptkb:Voronoi_diagrams
gptkbp:bfsLayer 6