Hong, Weizhi; Zhang, Zhao; Ran, Yingli Parallel algorithm for minimum partial dominating set in unit disk graph. (English) Zbl 07550549 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 527-537 (2021). MSC: 68T20 90C27 PDFBibTeX XMLCite \textit{W. Hong} et al., Lect. Notes Comput. Sci. 13135, 527--537 (2021; Zbl 07550549) Full Text: DOI
Esperet, Louis; Julliot, Sébastien; de Mesmay, Arnaud Distributed coloring and the local structure of unit-disk graphs. (English) Zbl 1498.68367 Gąsieniec, Leszek (ed.) et al., Algorithms for sensor systems. 17th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12961, 61-75 (2021). MSC: 68W15 05C15 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{L. Esperet} et al., Lect. Notes Comput. Sci. 12961, 61--75 (2021; Zbl 1498.68367) Full Text: DOI arXiv
Johnson, Matthew; Paulusma, Daniël; van Leeuwen, Erik Jan What graphs are \(2\)-dot product graphs? (English) Zbl 07467603 Int. J. Comput. Geom. Appl. 31, No. 1, 1-16 (2021). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Johnson} et al., Int. J. Comput. Geom. Appl. 31, No. 1, 1--16 (2021; Zbl 07467603) Full Text: DOI
Abu-Affash, A. Karim; Carmi, Paz; Maheshwari, Anil; Morin, Pat; Smid, Michiel; Smorodinsky, Shakhar Approximating maximum diameter-bounded subgraph in unit disk graphs. (English) Zbl 07430066 Discrete Comput. Geom. 66, No. 4, 1401-1414 (2021). MSC: 68U05 05C62 68R10 68W25 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., Discrete Comput. Geom. 66, No. 4, 1401--1414 (2021; Zbl 07430066) Full Text: DOI Link
Cabello, Sergio; Mulzer, Wolfgang Minimum cuts in geometric intersection graphs. (English) Zbl 1468.68263 Comput. Geom. 94, Article ID 101720, 10 p. (2021). MSC: 68U05 05C62 68W40 PDFBibTeX XMLCite \textit{S. Cabello} and \textit{W. Mulzer}, Comput. Geom. 94, Article ID 101720, 10 p. (2021; Zbl 1468.68263) Full Text: DOI arXiv