Zobrazeno 1 - 10
of 26
pro vyhledávání: '"pseudoline arrangements"'
Curve pseudo-visibility graphs generalize polygon and pseudo- polygon visibility graphs and form a hereditary class of graphs. We prove that every curve pseudo-visibility graph with clique number ω has chromatic number at most 3 · 4ω−1. The proo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9f64c4e1e6777649d51305d82d2d0799
https://ruj.uj.edu.pl/xmlui/handle/item/309558
https://ruj.uj.edu.pl/xmlui/handle/item/309558
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.
Curve pseudo-visibility graphs generalize polygon and pseudo-polygon visibility graphs and form a hereditary class of graphs. We prove that every curve pseudo-visibility graph with clique number ω has chromatic number at most 3⋅4^{ω-1}. The proof
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1fd90d6fc9213b717bf196e963194ae5
http://arxiv.org/abs/2103.07803
http://arxiv.org/abs/2103.07803
Autor:
Vincent Pilaud, Francisco Santos
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AO,..., Iss Proceedings (2011)
The associahedron is a polytope whose graph is the graph of flips on triangulations of a convex polygon. Pseudotriangulations and multitriangulations generalize triangulations in two different ways, which have been unified by Pilaud and Pocchiola in
Externí odkaz:
https://doaj.org/article/5e69e0d1e19243d18eb03eb62ebd6db8
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.
Publikováno v:
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society, American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
Transactions of the American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
Transactions of the American Mathematical Society, American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
Transactions of the American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
International audience; In this paper we show that every sufficiently large family of convex bodies in the plane has a large subfamily in convex position provided that the number of common tangents of each pair of bodies is bounded and every subfamil
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::04d4120d19ebb9ee963ef32edfb1fc54
https://hal.archives-ouvertes.fr/hal-01286261
https://hal.archives-ouvertes.fr/hal-01286261
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.