Zobrazeno 1 - 10
of 89
pro vyhledávání: '"Chaplick, S."'
We show that deciding whether a given graph $G$ of size $m$ has a unique perfect matching as well as finding that matching, if it exists, can be done in time $O(m)$ if $G$ is either a cograph, or a split graph, or an interval graph, or claw-free. Fur
Externí odkaz:
http://arxiv.org/abs/1712.04228
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.
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.
Autor:
Chaplick, S., Da Lozzo, Giordano, Di Giacomo, Emilio, Liotta, Giuseppe, Montecchiani, Fabrizio, Lubiw, A, Salavatipour, M
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783030835071
WADS
ALGORITHMS AND DATA STRUCTURES, WADS 2021, 12808, 271-285
Maastricht University
WADS
ALGORITHMS AND DATA STRUCTURES, WADS 2021, 12808, 271-285
Maastricht University
The $\textit{planar slope number}$ $psn(G)$ of a planar graph $G$ is the minimum number of edge slopes in a planar straight-line drawing of $G$. It is known that $psn(G) \in O(c^\Delta)$ for every planar graph $G$ of degree $\Delta$. This upper bound
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cbf01bb76187c6738801c2f65c19141f
https://doi.org/10.1007/978-3-030-83508-8_20
https://doi.org/10.1007/978-3-030-83508-8_20
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:
Arnporsson, I.M., Chaplick, S., Gylfason, J.S., Halldorsson, M.M., Reynisson, J.M., Tonoyan, T., Lubiw, A, Salavatipour, M
Publikováno v:
ALGORITHMS AND DATA STRUCTURES, WADS 2021, 12808, 115-128
Lecture Notes in Computer Science ISBN: 9783030835071
WADS
Lecture Notes in Computer Science ISBN: 9783030835071
WADS
A graph G is a Generalized Disk Graph if for some dimension eta >= 1, a non-decreasing sub-linear function f and natural number t, each vertex vi can be assigned a length li and set P-i subset of R-eta of t points such that vivj is an edge of G if an
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b3ecd61cf909c9a02dd771d060aaabef
https://cris.maastrichtuniversity.nl/en/publications/f6fee882-f28e-43bc-8d3f-ded466ddda3a
https://cris.maastrichtuniversity.nl/en/publications/f6fee882-f28e-43bc-8d3f-ded466ddda3a
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.
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.