×

Found 867 Documents (Results 1–100)

Minimizing an uncrossed collection of drawings. (English) Zbl 07869498

Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 110-123 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Degenerate crossing number and signed reversal distance. (English) Zbl 07869497

Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 95-109 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

From art and circuit design to geometry and combinatorics. (English) Zbl 1526.05105

Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 663-676 (2023).
MSC:  05C62 52C10
PDFBibTeX XMLCite
Full Text: DOI

Parameterised partially-predrawn crossing number. (English) Zbl 07849044

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 46, 15 p. (2022).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Short topological decompositions of non-orientable surfaces. (English) Zbl 07849039

Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 41, 16 p. (2022).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

A subpolynomial approximation algorithm for graph crossing number in low-degree graphs. (English) Zbl 07774341

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 303-316 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lernaean knots and band surgery. (English. Russian original) Zbl 1485.57004

St. Petersbg. Math. J. 33, No. 1, 23-46 (2022); translation from Algebra Anal. 33, No. 1, 30-66 (2021).
MSC:  57K10 57K32 57K14
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software