Zobrazeno 1 - 10
of 25
pro vyhledávání: '"local crossing number"'
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.
Publikováno v:
In Journal of Combinatorial Theory, Series A October 2017 151:131-145
Publikováno v:
Symmetry, Vol 13, Iss 6, p 1050 (2021)
Let P be a set of n≥3 points in general position in the plane. The edge disjointness graph D(P) of P is the graph whose vertices are the n2 closed straight line segments with endpoints in P, two of which are adjacent in D(P) if and only if they are
Externí odkaz:
https://doaj.org/article/81e886820d994e56a2bf632aedd683eb
Autor:
Hoffmann, Michael, M. Reddy, Meghana
Publikováno v:
39th International Symposium on Computational Geometry
A graph is 2-planar if it has local crossing number two, that is, it can be drawn in the plane such that every edge has at most two crossings. A graph is maximal 2-planar if no edge can be added such that the resulting graph remains 2-planar. A 2-pla
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2fc2f2c9840264a9432551615b283b17
Conference
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:
Urschel, John C. ⁎, Wellens, Jake
Publikováno v:
In Information Processing Letters August 2021 169
Publikováno v:
In Discrete Mathematics April 2019 342(4):927-933
Publikováno v:
Lecture Notes in Computer Science, 12590
Graph Drawing and Network Visualization
Lecture Notes in Computer Science ISBN: 9783030687656
Graph Drawing
Graph Drawing and Network Visualization
Lecture Notes in Computer Science ISBN: 9783030687656
Graph Drawing
Every finite graph admits a \emph{simple (topological) drawing}, that is, a drawing where every pair of edges intersects in at most one point. However, in combination with other restrictions simple drawings do not universally exist. For instance, \em
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f9c2f744d9e7d1c7ad6ba2d03c6c8d4d
https://hdl.handle.net/20.500.11850/465025
https://hdl.handle.net/20.500.11850/465025
Publikováno v:
Symmetry
Volume 13
Issue 6
Symmetry, Vol 13, Iss 1050, p 1050 (2021)
Volume 13
Issue 6
Symmetry, Vol 13, Iss 1050, p 1050 (2021)
Let P be a set of n≥3 points in general position in the plane. The edge disjointness graph D(P) of P is the graph whose vertices are the n2 closed straight line segments with endpoints in P, two of which are adjacent in D(P) if and only if they are
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d5d1c08e7f4bf23ee9cb1eaa299aab20
https://doi.org/10.3390/sym13061050
https://doi.org/10.3390/sym13061050
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.