Zobrazeno 1 - 10
of 39
pro vyhledávání: '"outerplanarity"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Barati, Zahra
Publikováno v:
Filomat, 2017 Jan 01. 31(9), 2827-2836.
Externí odkaz:
https://www.jstor.org/stable/26195013
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We consider the problem of untangling a given (non-planar) straight-line circular drawing $\delta_G$ of an outerplanar graph $G=(V, E)$ into a planar straight-line circular drawing by shifting a minimum number of vertices to a new position on the cir
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::49602456fe5f352ed26158dcf8a6022a
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030687656
Graph Drawing
Graph Drawing
This paper presents an empirical study of the relationship between the density of small-medium sized random graphs and their planarity. It is well known that, when the number of vertices tends to infinite, there is a sharp transition between planarit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9382a202c0501609a84aa171dbc4c40c
https://doi.org/10.1007/978-3-030-68766-3_15
https://doi.org/10.1007/978-3-030-68766-3_15
Autor:
Vincenzo Roselli, Michael Kaufmann, Till Bruckdorfer, Giuseppe Di Battista, Claudio Squarcella, Tamara Mchedlidze, Patrizio Angelini
A point set $$\mathcal{S} \subseteq \mathbb {R}^2$$ is universal for a class $$\mathcal G$$ of planar graphs if every graph of $$\mathcal{G}$$ has a planar straight-line embedding on $$\mathcal{S}$$ . It is well-known that the integer grid is a quadr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::70c7f921c3938687760aa29a91317fa3
https://hdl.handle.net/11590/364051
https://hdl.handle.net/11590/364051
Autor:
Fink, Alex, Guy, Richard K
Guy and Nowakowski showed that the outercoarsenessof the n-cube was, for sufficiently large n, at least 0.96 of its maximum possible value, $n\cdot2^{n\!-\!4}$. Here we give some exact results, including that the maximum is attained for all $n\geq24$
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::19d5bf3b7a0624e3ea2195a04063a045
Publikováno v:
Discrete Mathematics. 310(23):3359-3367
In this paper we study graph embeddings in pseudosurfaces formed by three spheres sharing at most two points each pair, and in such a way that all vertices in the graph are in the same face. Our results and examples show that the behaviour of outer e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0d31dab69479212fc21c605992f56c63
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.