Acan, Hüseyin; Chakraborty, Sankardeep; Jo, Seungbum; Nakashima, Kei; Sadakane, Kunihiko; Satti, Srinivasa Rao Succinct navigational oracles for families of intersection graphs on a circle. (English) Zbl 1509.68055 Theor. Comput. Sci. 928, 151-166 (2022). MSC: 68P05 05C62 68R10 PDF BibTeX XML Cite \textit{H. Acan} et al., Theor. Comput. Sci. 928, 151--166 (2022; Zbl 1509.68055) Full Text: DOI arXiv
Cheon, Gi-Sang; Kim, Jinha; Kim, Minki; Kitaev, Sergey Word-representability of Toeplitz graphs. (English) Zbl 1426.05116 Discrete Appl. Math. 270, 96-105 (2019). MSC: 05C62 68R10 68Q45 PDF BibTeX XML Cite \textit{G.-S. Cheon} et al., Discrete Appl. Math. 270, 96--105 (2019; Zbl 1426.05116) Full Text: DOI arXiv Link
Enright, Jessica; Kitaev, Sergey Polygon-circle and word-representable graphs. (English) Zbl 07048748 Korpelainen, Nicholas (ed.), TCDM 2018. Proceedings of the 2nd IMA conference on theoretical and computational discrete mathematics, University of Derby, Derby, UK, September 14–15, 2018. Part 2. Amsterdam: Elsevier. Electron. Notes Discrete Math. 71, 3-8 (2019). MSC: 68Rxx PDF BibTeX XML Cite \textit{J. Enright} and \textit{S. Kitaev}, Electron. Notes Discrete Math. 71, 3--8 (2019; Zbl 07048748) Full Text: DOI Link
Glen, Marc; Kitaev, Sergey; Pyatkin, Artem On the representation number of a crown graph. (English) Zbl 1387.05169 Discrete Appl. Math. 244, 89-93 (2018). MSC: 05C62 PDF BibTeX XML Cite \textit{M. Glen} et al., Discrete Appl. Math. 244, 89--93 (2018; Zbl 1387.05169) Full Text: DOI arXiv Link
Pergel, Martin Recognition of polygon-circle graphs and graphs of interval filaments is NP-complete. (English) Zbl 1141.68547 Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 33rd international workshop, WG 2007, Dornburg, Germany, June 21–23, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-74838-0/pbk). Lecture Notes in Computer Science 4769, 238-247 (2007). MSC: 68R10 05C62 68Q17 68Q25 PDF BibTeX XML Cite \textit{M. Pergel}, Lect. Notes Comput. Sci. 4769, 238--247 (2007; Zbl 1141.68547) Full Text: DOI
Kostochka, Alexandr; Kratochvíl, Jan Covering and coloring polygon-circle graphs. (English) Zbl 0871.05025 Discrete Math. 163, No. 1-3, 299-305 (1997). MSC: 05C15 05C35 05C70 PDF BibTeX XML Cite \textit{A. Kostochka} and \textit{J. Kratochvíl}, Discrete Math. 163, No. 1--3, 299--305 (1997; Zbl 0871.05025) Full Text: DOI