Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Despré, Vincent; Hill, Darryl; Smid, Michiel Improved routing on the Delaunay triangulation. (English) Zbl 1522.05059 Discrete Comput. Geom. 70, No. 3, 495-549 (2023). MSC: 05C10 05C85 05C12 PDFBibTeX XMLCite \textit{N. Bonichon} et al., Discrete Comput. Geom. 70, No. 3, 495--549 (2023; Zbl 1522.05059) Full Text: DOI
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Schultz Xavier da Silveira, Luís Fernando; Smid, Michiel The minimum moving spanning tree problem. (English) Zbl 1508.05155 J. Graph Algorithms Appl. 27, No. 1, 1-18 (2023). MSC: 05C85 PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., J. Graph Algorithms Appl. 27, No. 1, 1--18 (2023; Zbl 1508.05155) Full Text: DOI
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Miraftab, Babak; Odak, Saeed; Smid, Michiel; Smorodinsky, Shakhar; Yuditsky, Yelena On Separating Path and Tree Systems in Graphs. arXiv:2312.14295 Preprint, arXiv:2312.14295 [cs.DM] (2023). BibTeX Cite \textit{A. Biniaz} et al., ``On Separating Path and Tree Systems in Graphs'', Preprint, arXiv:2312.14295 [cs.DM] (2023) Full Text: arXiv OA License
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; da Silveira, Luís Fernando Schultz Xavier; Smid, Michiel The minimum moving spanning tree problem. (English) Zbl 07498665 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 15-28 (2021). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{H. A. Akitaya} et al., Lect. Notes Comput. Sci. 12808, 15--28 (2021; Zbl 07498665) Full Text: DOI
Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel On the minimum consistent subset problem. (English) Zbl 1507.68318 Algorithmica 83, No. 7, 2273-2302 (2021). MSC: 68U05 68P05 68W40 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Algorithmica 83, No. 7, 2273--2302 (2021; Zbl 1507.68318) Full Text: DOI arXiv
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. (English) Zbl 1476.68201 Comput. Geom. 89, Article ID 101631, 33 p. (2020). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., Comput. Geom. 89, Article ID 101631, 33 p. (2020; Zbl 1476.68201) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Shaikhet, Alina; Smid, Michiel Optimal art gallery localization is NP-hard. (English) Zbl 1442.68249 Comput. Geom. 88, Article ID 101607, 11 p. (2020). MSC: 68U05 68Q17 68R07 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 88, Article ID 101607, 11 p. (2020; Zbl 1442.68249) Full Text: DOI arXiv
Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel On the minimum consistent subset problem. (English) Zbl 1498.68356 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 155-167 (2019). MSC: 68U05 68P05 68W40 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Lect. Notes Comput. Sci. 11646, 155--167 (2019; Zbl 1498.68356) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Hill, Darryl; Smid, Michiel On the spanning and routing ratio of Theta-Four. (English) Zbl 1432.68588 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2361-2370 (2019). MSC: 68W27 05C38 05C85 68R10 PDFBibTeX XMLCite \textit{P. Bose} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2361--2370 (2019; Zbl 1432.68588) Full Text: DOI arXiv
Biniaz, Ahmad; Bose, Prosenjit; Crosbie, Kimberly; De Carufel, Jean-Lou; Eppstein, David; Maheshwari, Anil; Smid, Michiel Maximum plane trees in multipartite geometric graphs. (English) Zbl 1422.68182 Algorithmica 81, No. 4, 1512-1534 (2019). MSC: 68R10 05C62 68U05 68W25 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Algorithmica 81, No. 4, 1512--1534 (2019; Zbl 1422.68182) Full Text: DOI
Bonichon, Nicolas; Bose, Prosenjit; De Carufel, Jean-Lou; Despré, Vincent; Hill, Darryl; Smid, Michiel Improved routing on the Delaunay triangulation. (English) Zbl 1522.68633 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 22, 13 p. (2018). MSC: 68U05 68R10 68W40 PDFBibTeX XMLCite \textit{N. Bonichon} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 22, 13 p. (2018; Zbl 1522.68633) Full Text: DOI
De Carufel, Jean-Lou; Grimm, Carsten; Schirra, Stefan; Smid, Michiel Minimizing the continuous diameter when augmenting a tree with a shortcut. (English) Zbl 1491.68142 Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 301-312 (2017). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., Lect. Notes Comput. Sci. 10389, 301--312 (2017; Zbl 1491.68142) Full Text: DOI
Biniaz, Ahmad; Bose, Prosenjit; Crosbie, Kimberly; De Carufel, Jean-Lou; Eppstein, David; Maheshwari, Anil; Smid, Michiel Maximum plane trees in multipartite geometric graphs. (English) Zbl 1491.68137 Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 193-204 (2017). MSC: 68R10 68U05 68W25 68W40 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Lect. Notes Comput. Sci. 10389, 193--204 (2017; Zbl 1491.68137) Full Text: DOI
Bose, Prosenjit; De Carufel, Jean-Lou; Shaikhet, Alina; Smid, Michiel Essential constraints of edge-constrained proximity graphs. (English) Zbl 1358.05082 J. Graph Algorithms Appl. 21, No. 4, 389-415 (2017). MSC: 05C12 05C10 05C35 PDFBibTeX XMLCite \textit{P. Bose} et al., J. Graph Algorithms Appl. 21, No. 4, 389--415 (2017; Zbl 1358.05082) Full Text: DOI
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel Towards plane spanners of degree 3. (English) Zbl 1405.68400 J. Comput. Geom. 8, No. 1, 11-31 (2017). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{A. Biniaz} et al., J. Comput. Geom. 8, No. 1, 11--31 (2017; Zbl 1405.68400) Full Text: DOI arXiv
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel Towards plane spanners of degree 3. (English) Zbl 1398.05140 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 19, 14 p. (2016). MSC: 05C62 05C10 68R10 68U05 PDFBibTeX XMLCite \textit{A. Biniaz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 19, 14 p. (2016; Zbl 1398.05140) Full Text: DOI
Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. (English) Zbl 1378.91008 Comput. Geom. 55, 41-58 (2016). MSC: 91A05 90B80 68U05 PDFBibTeX XMLCite \textit{A. Banik} et al., Comput. Geom. 55, 41--58 (2016; Zbl 1378.91008) Full Text: DOI arXiv
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel Minimizing the continuous diameter when augmenting paths and cycles with shortcuts. (English) Zbl 1378.68169 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 27, 14 p. (2016). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 27, 14 p. (2016; Zbl 1378.68169) Full Text: DOI arXiv
Amani, Mahdi; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel A plane 1.88-spanner for points in convex position. (English) Zbl 1378.68147 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 25, 14 p. (2016). MSC: 68U05 52B55 68R10 68W25 PDFBibTeX XMLCite \textit{M. Amani} et al., LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 25, 14 p. (2016; Zbl 1378.68147) Full Text: DOI
Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou A plane 1.88-spanner for points in convex position. (English) Zbl 1405.68399 J. Comput. Geom. 7, No. 1, 520-539 (2016). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{A. Biniaz} et al., J. Comput. Geom. 7, No. 1, 520--539 (2016; Zbl 1405.68399) Full Text: DOI
Smid, Michiel; Bose, Prosenjit; Carmi, Paz; Damian, Mirela; De Carufel, Jean-Lou; Hill, Darryl; Maheshwari, Anil; Liu, Yuyang On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere. (English) Zbl 1408.52018 J. Comput. Geom. 7, No. 1, 444-472 (2016). MSC: 52B10 PDFBibTeX XMLCite \textit{M. Smid} et al., J. Comput. Geom. 7, No. 1, 444--472 (2016; Zbl 1408.52018) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Shaikhet, Alina; Smid, Michiel Probing convex polygons with a wedge. (English) Zbl 1354.65033 Comput. Geom. 58, 34-59 (2016). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 PDFBibTeX XMLCite \textit{P. Bose} et al., Comput. Geom. 58, 34--59 (2016; Zbl 1354.65033) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Shaikhet, Alina; Smid, Michiel Essential constraints of edge-constrained proximity graphs. (English) Zbl 1478.05037 Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9843, 55-67 (2016). MSC: 05C12 05C10 05C35 05C85 PDFBibTeX XMLCite \textit{P. Bose} et al., Lect. Notes Comput. Sci. 9843, 55--67 (2016; Zbl 1478.05037) Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel Optimal data structures for farthest-point queries in cactus networks. (English) Zbl 1306.05229 J. Graph Algorithms Appl. 19, No. 1, 11-41 (2015). MSC: 05C82 05C12 68R10 68M10 68P05 PDFBibTeX XMLCite \textit{P. Bose} et al., J. Graph Algorithms Appl. 19, No. 1, 11--41 (2015; Zbl 1306.05229) Full Text: DOI arXiv
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Owen, Megan; Smid, Michiel A note on the unsolvability of the weighted region shortest path problem. (English) Zbl 1292.65016 Comput. Geom. 47, No. 7, 724-727 (2014). MSC: 65D18 PDFBibTeX XMLCite \textit{J.-L. De Carufel} et al., Comput. Geom. 47, No. 7, 724--727 (2014; Zbl 1292.65016) Full Text: DOI arXiv
Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel Network farthest-point diagrams. (English) Zbl 1404.68185 J. Comput. Geom. 4, No. 1, 182-211 (2013). MSC: 68U05 05C22 68R10 90C35 PDFBibTeX XMLCite \textit{P. Bose} et al., J. Comput. Geom. 4, No. 1, 182--211 (2013; Zbl 1404.68185) Full Text: DOI arXiv