Geodesic
Increasing-Chord Graphs On Point Sets
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Twenty-second International Symposium on Graph Drawing, GD 2014 , Tome 19 (2015) no. 2, pp. 761-778.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We tackle the problem of constructing increasing-chord graphs spanning point sets. We prove that, for every point set P with n points, there exists an increasing-chord planar graph with O(n) Steiner points spanning P. The main intuition behind this result is that Gabriel triangulations are increasing-chord graphs, a fact which might be of independent interest. Further, we prove that, for every convex point set P with n points, there exists an increasing-chord graph with O(n logn) edges (and with no Steiner points) spanning P. 
@article{JGAA_2015_19_2_a8,
     author = {Hooman Dehkordi and Fabrizio Frati and Joachim Gudmundsson},
     title = {Increasing-Chord {Graphs} {On} {Point} {Sets}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {761--778},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2015},
     doi = {10.7155/jgaa.00348},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00348/}
}
TY  - JOUR
AU  - Hooman Dehkordi
AU  - Fabrizio Frati
AU  - Joachim Gudmundsson
TI  - Increasing-Chord Graphs On Point Sets
JO  - Journal of Graph Algorithms and Applications
PY  - 2015
SP  - 761
EP  - 778
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00348/
DO  - 10.7155/jgaa.00348
LA  - en
ID  - JGAA_2015_19_2_a8
ER  - 
%0 Journal Article
%A Hooman Dehkordi
%A Fabrizio Frati
%A Joachim Gudmundsson
%T Increasing-Chord Graphs On Point Sets
%J Journal of Graph Algorithms and Applications
%D 2015
%P 761-778
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00348/
%R 10.7155/jgaa.00348
%G en
%F JGAA_2015_19_2_a8
Hooman Dehkordi; Fabrizio Frati; Joachim Gudmundsson. Increasing-Chord Graphs On Point Sets. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Twenty-second International Symposium on Graph Drawing, GD 2014
					, Tome 19 (2015) no. 2, pp. 761-778. doi : 10.7155/jgaa.00348. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00348/

Cité par Sources :