Some extremal results on circles containing points
Discrete & Computational Geometry
Delaunay graphs are almost as good as complete graphs
Discrete & Computational Geometry
Classes of graphs which approximate the complete Euclidean graph
Discrete & Computational Geometry
On circles containing the maximum number of points
Discrete Mathematics - Special issue on graph theory and combinatorics
Coloring relatives of intervals on the plane, I: chromatic number versus girth
European Journal of Combinatorics
Structural tolerance and delauny triangulation
Information Processing Letters
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
Higher order Delaunay triangulations
Computational Geometry: Theory and Applications
The K-Gabriel Graphs and Their Applications
SIGAL '90 Proceedings of the International Symposium on Algorithms
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
SIAM Journal on Discrete Mathematics
Testing bipartiteness of geometric intersection graphs
ACM Transactions on Algorithms (TALG)
On the chromatic number of some geometric type Kneser graphs
Computational Geometry: Theory and Applications
Optimization for first order Delaunay triangulations
Computational Geometry: Theory and Applications
Almost all Delaunay triangulations have stretch factor greater than π/2
Computational Geometry: Theory and Applications
On crossing numbers of geometric proximity graphs
Computational Geometry: Theory and Applications
On the number of higher order Delaunay triangulations
Theoretical Computer Science
Improved upper bound on the stretch factor of delaunay triangulations
Proceedings of the twenty-seventh annual symposium on Computational geometry
Hi-index | 0.00 |
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, connectivity, 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.