Some properties of higher order delaunay and gabriel graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/9119
Tipus de documentText en actes de congrés
Data publicació2010
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the following combinatorial and geometric
properties of these graphs: spanning ratio, diameter, chromatic number, and minimum number of layers necessary to partition the edges of the graphs so that no two edges of the same layer cross.
CitacióBose, P. [et al.]. Some properties of higher order delaunay and gabriel graphs. A: Canadian Conference on Computational Geometry. "22nd Canadian Conference on Computational Geometry". Winnipeg: 2010, p. 13-16.
Versió de l'editorhttp://cccg.ca/proceedings/2010/paper06.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
somepropertieshigherorderdelaunay.pdf | 166,0Kb | Visualitza/Obre |