Chakraborty, Dibyayan; Gajjar, Kshitij Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07729840 Theor. Comput. Sci. 971, Article ID 114064, 14 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{D. Chakraborty} and \textit{K. Gajjar}, Theor. Comput. Sci. 971, Article ID 114064, 14 p. (2023; Zbl 07729840) Full Text: DOI
Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał Shorter labeling schemes for planar graphs. (English) Zbl 07589616 SIAM J. Discrete Math. 36, No. 3, 2082-2099 (2022). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 36, No. 3, 2082--2099 (2022; Zbl 07589616) Full Text: DOI
Chakraborty, Dibyayan; Gajjar, Kshitij Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07556569 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 161-174 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{D. Chakraborty} and \textit{K. Gajjar}, Lect. Notes Comput. Sci. 13174, 161--174 (2022; Zbl 07556569) Full Text: DOI arXiv
Bhore, Sujoy; Löffler, Maarten; Nickel, Soeren; Nöllenburg, Martin Unit disk representations of embedded trees, outerplanar and multi-legged graphs. (English) Zbl 07551751 Purchase, Helen C. (ed.) et al., Graph drawing and network visualization. 29th international symposium, GD 2021, Tübingen, Germany, September 14–17, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12868, 304-317 (2021). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{S. Bhore} et al., Lect. Notes Comput. Sci. 12868, 304--317 (2019; Zbl 07551751) Full Text: DOI arXiv
Biedl, Therese; Derka, Martin Order-preserving 1-string representations of planar graphs. (English) Zbl 1450.05058 Steffen, Bernhard (ed.) et al., SOFSEM 2017: theory and practice of computer science. 43rd international conference on current trends in theory and practice of computer science, Limerick, Ireland, January 16–20, 2017, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10139, 283-294 (2017). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{T. Biedl} and \textit{M. Derka}, Lect. Notes Comput. Sci. 10139, 283--294 (2017; Zbl 1450.05058) Full Text: DOI arXiv
Lahiri, Abhiruk; Mukherjee, Joydeep; Subramanian, C. R. Maximum independent set on \(B_1\)-VPG graphs. (English) Zbl 1473.68216 Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 633-646 (2015). MSC: 68W25 05C69 68Q17 90C27 PDFBibTeX XMLCite \textit{A. Lahiri} et al., Lect. Notes Comput. Sci. 9486, 633--646 (2015; Zbl 1473.68216) Full Text: DOI