Zobrazeno 1 - 10
of 274
pro vyhledávání: '"Convex position"'
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:
Barany, Imre
Publikováno v:
The Annals of Probability, 1999 Oct 01. 27(4), 2020-2034.
Externí odkaz:
https://www.jstor.org/stable/2652854
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:
Journal of Combinatorial Theory, Series B. 149:23-51
The convex dimension of a k-uniform hypergraph is the smallest dimension d for which there is an injective mapping of its vertices into R d such that the set of k-barycenters of all hyperedges is in convex position. We completely determine the convex
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e9687f404cd443e672f382a792529c66
https://doi.org/10.1016/j.jctb.2021.01.003
https://doi.org/10.1016/j.jctb.2021.01.003
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:
Discrete & Computational Geometry. 68:728-737
Given a family of sets on the plane, we say that the family is intersecting if for any two sets from the family their interiors intersect. In this paper, we study intersecting families of triangles with vertices in a given set of points. In particula
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::36414270403c4f7adc2a98b1fe12254a
https://doi.org/10.1007/s00454-021-00295-3
https://doi.org/10.1007/s00454-021-00295-3
Publikováno v:
Algorithmica. 83:1885-1917
Consider a set $$P\subseteq \mathbb {R}^d$$ of n points, and a convex body $$C$$ provided via a separation oracle. The task at hand is to decide for each point of $$P$$ if it is in $$C$$ using the fewest number of oracle queries. We show that one can
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1f7c7d98018870e74262bbec0313ff76
https://doi.org/10.1007/s00453-021-00807-w
https://doi.org/10.1007/s00453-021-00807-w
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:
Graphs and combinatorics
Graphs and combinatorics, 36 (3
Graphs and combinatorics, 36 (3
We show that, unlike the Yao–Yao graph YY6, the Theta–Theta graph ΘΘ6 defined by six cones is a spanner for sets of points in convex position. We also show that, for sets of points in non-convex position, the spanning ratio of ΘΘ6 is unbounde
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::10f135817d28add309e871a88f4cc28d
https://doi.org/10.1007/s00373-020-02135-2
https://doi.org/10.1007/s00373-020-02135-2
Publikováno v:
International Symposium on Computational Geometry
We consider point sets in the real projective plane $\mathbb{R}P^2$ and explore variants of classical extremal problems about planar point sets in this setting, with a main focus on Erdős--Szekeres-type problems. We provide asymptotically tight boun
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f67d05e34cc52dd3f2a982b402027f34
