Geodesic
On Straight-line Embedding of Graphs
Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 123 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Let $G$ be a graph with $n$ vertices, and $P$ be a set of $n$ points in the Euclidean space $\R^{m}$. A straight-line embedding of $G$ onto $P$ is an embedding of $G$ onto $P$ whose images of vertices are distinct points in $P$, and images of edges are straight line segments in $\R^{m}$. In this paper, we classify these kinds of sets.
Classification : 05C10 68R10
Keywords: Embedding of Graphs, straight-line drawing, graph drawing 
@article{KJM_2019_43_1_a10,
     author = {Hamed Faramarzi and Freydoon Rahbarnia1 and Mostafa Tavakoli},
     title = {On {Straight-line} {Embedding} of {Graphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {123 },
     publisher = {mathdoc},
     volume = {43},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/}
}
TY  - JOUR
AU  - Hamed Faramarzi
AU  - Freydoon Rahbarnia1
AU  - Mostafa Tavakoli
TI  - On Straight-line Embedding of Graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2019
SP  - 123 
VL  - 43
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/
LA  - en
ID  - KJM_2019_43_1_a10
ER  - 
%0 Journal Article
%A Hamed Faramarzi
%A Freydoon Rahbarnia1
%A Mostafa Tavakoli
%T On Straight-line Embedding of Graphs
%J Kragujevac Journal of Mathematics
%D 2019
%P 123 
%V 43
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/
%G en
%F KJM_2019_43_1_a10
Hamed Faramarzi; Freydoon Rahbarnia1; Mostafa Tavakoli. On Straight-line Embedding of Graphs. Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 123 . http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a10/