Počet záznamů: 1
On the Intersections of Non-homotopic Loops
- 1.
SYSNO ASEP 0539705 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název On the Intersections of Non-homotopic Loops Tvůrce(i) Blažej, V. (CZ)
Opler, M. (CZ)
Šileikis, Matas (UIVT-O) RID, ORCID, SAI
Valtr, P. (CZ)Celkový počet autorů 4 Zdroj.dok. Algorithms and Discrete Applied Mathematics. - Cham : Springer, 2021 / Mudgal A. ; Subramanian C. R. - ISSN 0302-9743 - ISBN 978-3-030-67898-2 Rozsah stran s. 196-205 Poč.str. 10 s. Forma vydání Tištěná - P Akce CALDAM 2021: The International Conference on Algorithms and Discrete Applied Mathematics /7./ Datum konání 11.02.2021 - 13.02.2021 Místo konání Rupnagar Země IN - Indie Typ akce WRD Jazyk dok. eng - angličtina Země vyd. CH - Švýcarsko Klíč. slova Graph drawing ; Non-homotopic loops ; Curve intersections ; Plane Obor OECD Pure mathematics CEP GJ20-27757Y GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85101386073 DOI 10.1007/978-3-030-67899-9_15 Anotace Let V={v1,…,vn} be a set of n points in the plane and let x∈V . An x-loop is a continuous closed curve not containing any point of V, except of passing exactly once through the point x. We say that two x-loops are non-homotopic if they cannot be transformed continuously into each other without passing through a point of V. For n=2 , we give an upper bound 2O(k) on the maximum size of a family of pairwise non-homotopic x-loops such that every loop has fewer than k self-intersections and any two loops have fewer than k intersections. This result is inspired by a very recent result of Pach, Tardos, and Tóth who proved the upper bounds 216k4 for the slightly different scenario when x∉V . Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2022 Elektronická adresa https://link.springer.com/chapter/10.1007%2F978-3-030-67899-9_15
Počet záznamů: 1