Metadata
Author: WikiMatrix
Data
English[en]
An important example of this type comes from computational geometry: the duality for any finite set S of points in the plane between the Delaunay triangulation of S and the Voronoi diagram of S. As with dual polyhedra and dual polytopes, the duality of graphs on surfaces is a dimension-reversing involution: each vertex in the primal embedded graph corresponds to a region of the dual embedding, each edge in the primal is crossed by an edge in the dual, and each region of the primal corresponds to a vertex of the dual.
Spanish[es]
Un ejemplo importante de este tipo proviene de la geometría computacional: la dualidad para cualquier conjunto finito S de puntos en el plano entre la triangulación de Delaunay de S y los polígonos de Thiessen de S. Al igual que con poliedros duales y politopos duales, la dualidad de gráficos en superficies es una involución de inversión de la dimensión: cada vértice en el gráfico embebido del primario se corresponde con una región del grafo em embebido del dual, cada arista en el primario está cruzada por una arista en el dual, y cada región del primaario se corresponde con un vértice del dual.