conference paper published yes János Pach author E62E3130-B088-11EA-B919-BF823C25FEA4 Morteza Saghafian author f86f7148-b140-11ec-9577-95435b8df824 Patrick Schnider author HeEd department GD: Graph Drawing and Network Visualization Alpha Shape Theory Extended project Mathematics, Computer Science project We solve a problem of Dujmović and Wood (2007) by showing that a complete convex geometric graph on n vertices cannot be decomposed into fewer than n-1 star-forests, each consisting of noncrossing edges. This bound is clearly tight. We also discuss similar questions for abstract graphs. Springer Nature2024Isola delle Femmine, Palermo, Italy eng 03029743 16113349 9783031492716 2306.13201 00120793960002310.1007/978-3-031-49272-3_23 14465339-346 https://research-explorer.ista.ac.at/record/21253 Pach, János, Morteza Saghafian, and Patrick Schnider. “Decomposition of Geometric Graphs into Star-Forests.” In <i>31st International Symposium on Graph Drawing and Network Visualization</i>, 14465:339–46. Springer Nature, 2024. <a href="https://doi.org/10.1007/978-3-031-49272-3_23">https://doi.org/10.1007/978-3-031-49272-3_23</a>. Pach, J., Saghafian, M., &#38; Schnider, P. (2024). Decomposition of geometric graphs into star-forests. In <i>31st International Symposium on Graph Drawing and Network Visualization</i> (Vol. 14465, pp. 339–346). Isola delle Femmine, Palermo, Italy: Springer Nature. <a href="https://doi.org/10.1007/978-3-031-49272-3_23">https://doi.org/10.1007/978-3-031-49272-3_23</a> J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346. Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.” <i>31st International Symposium on Graph Drawing and Network Visualization</i>, vol. 14465, Springer Nature, 2024, pp. 339–46, doi:<a href="https://doi.org/10.1007/978-3-031-49272-3_23">10.1007/978-3-031-49272-3_23</a>. J. Pach, M. Saghafian, and P. Schnider, “Decomposition of geometric graphs into star-forests,” in <i>31st International Symposium on Graph Drawing and Network Visualization</i>, Isola delle Femmine, Palermo, Italy, 2024, vol. 14465, pp. 339–346. Pach J, Saghafian M, Schnider P. Decomposition of geometric graphs into star-forests. In: <i>31st International Symposium on Graph Drawing and Network Visualization</i>. Vol 14465. Springer Nature; 2024:339-346. doi:<a href="https://doi.org/10.1007/978-3-031-49272-3_23">10.1007/978-3-031-49272-3_23</a> Pach J, Saghafian M, Schnider P. 2024. Decomposition of geometric graphs into star-forests. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14465, 339–346. 150122024-02-18T23:01:03Z2026-02-17T13:14:39Z