Geodesic
Crossing Angles of Geometric Graphs
Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 3, pp. 401-420.

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

We study the crossing angles of geometric graphs in the plane. We introduce the crossing angle number of a graph G, denoted can(G), which is the minimum number of angles between crossing edges in a straight-line drawing of G. We show that an n-vertex graph G with can(G)=O(1) has O(n) edges, but there are graphs G with bounded degree and arbitrarily large can(G). We also initiate the study of global crossing angle rigidity for geometric graphs. We construct bounded degree graphs G=(V,E) such that for any two straight-line drawings of G with the same crossing angle pattern, there is a subset V′ ⊂ V of |V′| ≥ |V|/2 vertices that are embedded into similar point sets in the two drawings.
DOI : 10.7155/jgaa.00329
Keywords: geometric graph, crossing anlge, rigidity 
@article{JGAA_2014_18_3_a5,
     author = {Karin Arikushi and Csaba T\'oth},
     title = {Crossing {Angles} of {Geometric} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {401--420},
     publisher = {mathdoc},
     volume = {18},
     number = {3},
     year = {2014},
     doi = {10.7155/jgaa.00329},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00329/}
}
TY  - JOUR
AU  - Karin Arikushi
AU  - Csaba Tóth
TI  - Crossing Angles of Geometric Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2014
SP  - 401
EP  - 420
VL  - 18
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00329/
DO  - 10.7155/jgaa.00329
LA  - en
ID  - JGAA_2014_18_3_a5
ER  - 
%0 Journal Article
%A Karin Arikushi
%A Csaba Tóth
%T Crossing Angles of Geometric Graphs
%J Journal of Graph Algorithms and Applications
%D 2014
%P 401-420
%V 18
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00329/
%R 10.7155/jgaa.00329
%G en
%F JGAA_2014_18_3_a5
Karin Arikushi; Csaba Tóth. Crossing Angles of Geometric Graphs. Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 3, pp. 401-420. doi : 10.7155/jgaa.00329. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00329/

Cité par Sources :