Počet záznamov: 1  

Biplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method

  1. NázovBiplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method
    Autor Czabarka E. Vrťo Imrich 1953 SAVMATEM - Matematický ústav SAV

    Spoluautori Sýkora O. Székely L.A.
    Zdroj.dok.Random Structures and Algorithms. Vol. 33 (2008), p. 480-496
    Jazyk dok.eng - angličtina
    KrajinaUS - Spojené štáty
    Druh dok.rozpis článkov z periodík (rbx)
    OhlasySCHAEFER, M. The graph crossing number and its variants: A survey. In The Electronic Journal of Combinatorics, ISSN 1077-8926, 2013, vol. 20, #DS21.
    DE KLERK, E. - PASECHNIK, D. V. - SALAZAR, G. IMPROVED LOWER BOUNDS ON BOOK CROSSING NUMBERS OF COMPLETE GRAPHS. In SIAM JOURNAL ON DISCRETE MATHEMATICS. ISSN 0895-4801, 2013, vol. 27, no. 2, pp. 619-633.
    DE KLERK, E. - PASECHNIK, D.V. - SALAZAR, G. Book drawings of complete bipartite graphs. In DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X, APR 20 2014, vol. 167, p. 80-93.
    LAMBERT, J.K. Finding a biplanar imbedding of C-n x C-n x C-l x P-m. In ARS COMBINATORIA. ISSN 0381-7032, JUL 2015, vol. 121, p. 71-79.
    DUROCHER, S. - GETHNER, E. - MONDAL, D. On the biplanar crossing number of K_n. In Proceedings of the 28th Canadian Conference on Computational Geometry. Vancouver: Simon Fraser University, 2016. p. 93-100.
    PACH, János. Geometric graph theory. In Handbook of Discrete and Computational Geometry, Third Edition, 2017, p. 257-279.
    SCHAEFER, Marcus. The graph crossing number and its variants: A survey. In Electronic Journal of Combinatorics, 2018, vol. 1, dynamicSurveys, art. no. DS21.
    ASPLUND, John - DO, Thao - HAMM, Arran - JAIN, Vishesh. On the k-planar local crossing number. In DISCRETE MATHEMATICS. ISSN 0012-365X, 2019, vol. 342, no. 4, p. 927-933.
    AICHHOLZER, Oswin - FABILA-MONROY, Ruy - FUCHS, Adrian - HIDALGO-TOSCANO, Carlos - PARADA, Irene - VOGTENHUBER, Birgit - ZARAGOZA, Francisco. On the 2-Colored Crossing Number. In GRAPH DRAWING AND NETWORK VISUALIZATION. ISSN 0302-9743, 2019, vol. 11904, p. 87-100.
    BINIAZ, Ahmad. A Short Proof of the Non-biplanarity of Kinf9/inf. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2021-01-01, 12868 LNCS, p. 101-106. ISSN 03029743. Dostupné na: https://doi.org/10.1007/978-3-030-92931-2_7.
    KategóriaADCA - Vedecké práce v zahraničných karentovaných časopisoch impaktovaných
    Kategória (od 2022)V3 - Vedecký výstup publikačnej činnosti z časopisu
    Typ výstupučlánok
    Rok vykazovania2008
    článok

    článok

    rokCCIFIF Q (best)JCR Av Jour IF PercSJRSJR Q (best)CiteScore
    A
    rok vydaniarok metrikyIFIF Q (best)SJRSJR Q (best)
    2008
Počet záznamov: 1  

  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.