Angelini, Patrizio; Bekos, Michael A.; Da Lozzo, Giordano; Gronemann, Martin; Montecchiani, Fabrizio; Tappini, Alessandra Recognizing map graphs of bounded treewidth. (English) Zbl 07795037 Algorithmica 86, No. 2, 613-637 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 86, No. 2, 613--637 (2024; Zbl 07795037) Full Text: DOI arXiv OA License
Korzhik, Vladimir P. All 2-planar graphs having the same spanning subgraph. (English) Zbl 1527.05043 Art Discrete Appl. Math. 7, No. 1, Paper No. P1.02, 31 p. (2024). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{V. P. Korzhik}, Art Discrete Appl. Math. 7, No. 1, Paper No. P1.02, 31 p. (2024; Zbl 1527.05043) Full Text: DOI
Fuentes-Sepúlveda, José; Gatica, Diego; Navarro, Gonzalo; Rodríguez, M. Andrea; Seco, Diego Compact representations of spatial hierarchical structures with support for topological queries. (English) Zbl 07687216 Inf. Comput. 292, Article ID 105029, 19 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Fuentes-Sepúlveda} et al., Inf. Comput. 292, Article ID 105029, 19 p. (2023; Zbl 07687216) Full Text: DOI
Korzhik, Vladimir P. Planar graphs having no proper 2-immersions in the plane. I. (English) Zbl 1467.05048 Discrete Math. 344, No. 9, Article ID 112482, 26 p. (2021). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{V. P. Korzhik}, Discrete Math. 344, No. 9, Article ID 112482, 26 p. (2021; Zbl 1467.05048) Full Text: DOI
Bekos, Michael A. \(k\)-planar graphs. (English) Zbl 1487.05071 Hong, Seok-Hee (ed.) et al., Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 – December 1, 2016. Singapore: Springer. 109-130 (2020). Reviewer: Liangxia Wan (Beijing) MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{M. A. Bekos}, in: Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016. Singapore: Springer. 109--130 (2020; Zbl 1487.05071) Full Text: DOI
Jana, Satyabrata; Pandit, Supantha Covering and packing of rectilinear subdivision. (English) Zbl 1455.68231 Theor. Comput. Sci. 840, 166-176 (2020). MSC: 68U05 68Q17 68W25 PDFBibTeX XMLCite \textit{S. Jana} and \textit{S. Pandit}, Theor. Comput. Sci. 840, 166--176 (2020; Zbl 1455.68231) Full Text: DOI arXiv
Le, Hoang-Oanh; Le van, Bang Constrained representations of map graphs and half-squares. (English) Zbl 07561657 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 13, 15 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{H.-O. Le} and \textit{B. Le van}, LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 13, 15 p. (2019; Zbl 07561657) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Decomposition of map graphs with applications. (English) Zbl 07561553 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 60, 15 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{F. V. Fomin} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 60, 15 p. (2019; Zbl 07561553) Full Text: DOI arXiv
Le, Hoang-Oanh; Le, Van Bang Hardness and structural results for half-squares of restricted tree convex bipartite graphs. (English) Zbl 1434.68365 Algorithmica 81, No. 11-12, 4258-4274 (2019). MSC: 68R10 05C75 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{H.-O. Le} and \textit{V. B. Le}, Algorithmica 81, No. 11--12, 4258--4274 (2019; Zbl 1434.68365) Full Text: DOI arXiv
Brandenburg, Franz J. Characterizing 5-map graphs by 2-fan-crossing graphs. (English) Zbl 1419.05142 Discrete Appl. Math. 268, 10-20 (2019). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Discrete Appl. Math. 268, 10--20 (2019; Zbl 1419.05142) Full Text: DOI
Le, Hoang-Oanh; Le, Van Bang Map graphs having witnesses of large girth. (English) Zbl 1423.05180 Theor. Comput. Sci. 772, 143-148 (2019). MSC: 05C85 PDFBibTeX XMLCite \textit{H.-O. Le} and \textit{V. B. Le}, Theor. Comput. Sci. 772, 143--148 (2019; Zbl 1423.05180) Full Text: DOI arXiv
Brandenburg, Franz J. Characterizing and recognizing 4-map graphs. (English) Zbl 1423.05050 Algorithmica 81, No. 5, 1818-1843 (2019). MSC: 05C10 05C85 68W40 68R10 PDFBibTeX XMLCite \textit{F. J. Brandenburg}, Algorithmica 81, No. 5, 1818--1843 (2019; Zbl 1423.05050) Full Text: DOI
Brandenburg, Franz Recognizing IC-planar and NIC-planar graphs. (English) Zbl 1388.05044 J. Graph Algorithms Appl. 22, No. 2, 239-271 (2018). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{F. Brandenburg}, J. Graph Algorithms Appl. 22, No. 2, 239--271 (2018; Zbl 1388.05044) Full Text: DOI arXiv
Kobourov, Stephen G.; Liotta, Giuseppe; Montecchiani, Fabrizio An annotated bibliography on 1-planarity. (English) Zbl 1398.68402 Comput. Sci. Rev. 25, 49-67 (2017). MSC: 68R10 05C10 68-02 PDFBibTeX XMLCite \textit{S. G. Kobourov} et al., Comput. Sci. Rev. 25, 49--67 (2017; Zbl 1398.68402) Full Text: DOI arXiv
Korzhik, Vladimir P. Proper 1-immersions of graphs triangulating the plane. (English) Zbl 1280.05030 Discrete Math. 313, No. 23, 2673-2686 (2013). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{V. P. Korzhik}, Discrete Math. 313, No. 23, 2673--2686 (2013; Zbl 1280.05030) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket Bidimensionality and geometric graphs. (English) Zbl 1421.68126 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1563-1575 (2012). MSC: 68R10 05C62 05C85 68Q25 68W25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1563--1575 (2012; Zbl 1421.68126) Full Text: Link
Chen, Zhi-Zhong New bounds on the edge number of a \(k\)-map graph. (English) Zbl 1124.05029 J. Graph Theory 55, No. 4, 267-290 (2007). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{Z.-Z. Chen}, J. Graph Theory 55, No. 4, 267--290 (2007; Zbl 1124.05029) Full Text: DOI
Schaefer, Marcus; Štefankovič, Daniel Decidability of string graphs. (English) Zbl 1073.68065 J. Comput. Syst. Sci. 68, No. 2, 319-334 (2004). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{M. Schaefer} and \textit{D. Štefankovič}, J. Comput. Syst. Sci. 68, No. 2, 319--334 (2004; Zbl 1073.68065) Full Text: DOI
Schaefer, Marcus; Sedgwick, Eric; Štefankovič, Daniel Recognizing string graphs in NP. (English) Zbl 1072.68081 J. Comput. Syst. Sci. 67, No. 2, 365-380 (2003). MSC: 68R10 68Q25 68Q17 PDFBibTeX XMLCite \textit{M. Schaefer} et al., J. Comput. Syst. Sci. 67, No. 2, 365--380 (2003; Zbl 1072.68081) Full Text: DOI
Gerevini, Alfonso; Renz, Jochen Combining topological and size information for spatial reasoning. (English) Zbl 0995.68073 Artif. Intell. 137, No. 1-2, 1-42 (2002). MSC: 68T01 PDFBibTeX XMLCite \textit{A. Gerevini} and \textit{J. Renz}, Artif. Intell. 137, No. 1--2, 1--42 (2002; Zbl 0995.68073) Full Text: DOI
Pach, János; Solymosi, József Crossing patterns of segments. (English) Zbl 0989.05031 J. Comb. Theory, Ser. A 96, No. 2, 316-325 (2001). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{J. Pach} and \textit{J. Solymosi}, J. Comb. Theory, Ser. A 96, No. 2, 316--325 (2001; Zbl 0989.05031) Full Text: DOI Link