[{"citation":{"short":"J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346.","ieee":"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.","apa":"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>","mla":"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>.","ista":"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.","chicago":"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>.","ama":"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>"},"date_created":"2024-02-18T23:01:03Z","das_tickbox":"0","type":"conference","day":"01","title":"Decomposition of geometric graphs into star-forests","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","isi":1,"scopus_import":"1","department":[{"_id":"HeEd"}],"date_published":"2024-01-01T00:00:00Z","status":"public","_id":"15012","researchdata_availability":"no","abstract":[{"lang":"eng","text":"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."}],"acknowledgement":"János Pach’s Research partially supported by European Research Council (ERC), grant “GeoScape” No. 882971 and by the Hungarian Science Foundation (NKFIH), grant K-131529. Work by Morteza Saghafian is partially supported by the European Research Council (ERC), grant No. 788183, and by the Wittgenstein Prize, Austrian Science Fund (FWF), grant No. Z 342-N31.","volume":14465,"external_id":{"isi":["001207939600023"],"arxiv":["2306.13201"]},"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2306.13201","open_access":"1"}],"page":"339-346","year":"2024","publication":"31st International Symposium on Graph Drawing and Network Visualization","publisher":"Springer Nature","related_material":{"record":[{"id":"21253","relation":"later_version","status":"public"}]},"oa_version":"Preprint","date_updated":"2026-10-02T11:50:59Z","quality_controlled":"1","supplementarymaterial":"no","doi":"10.1007/978-3-031-49272-3_23","alternative_title":["LNCS"],"oa":1,"publication_identifier":{"issn":["0302-9743"],"isbn":["9783031492716"],"eissn":["1611-3349"],"eisbn":["9783031492723"]},"arxiv":1,"article_processing_charge":"No","fulldoi":"https://doi.org/10.1007/978-3-031-49272-3_23","language":[{"iso":"eng"}],"ec_funded":1,"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","grant_number":"Z00342","name":"Mathematics, Computer Science"}],"author":[{"full_name":"Pach, János","first_name":"János","last_name":"Pach","id":"E62E3130-B088-11EA-B919-BF823C25FEA4"},{"full_name":"Saghafian, Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824","first_name":"Morteza","last_name":"Saghafian"},{"full_name":"Schnider, Patrick","last_name":"Schnider","first_name":"Patrick"}],"intvolume":"     14465","month":"01","publication_status":"published","conference":{"name":"GD: Graph Drawing and Network Visualization","start_date":"2023-09-20","end_date":"2023-09-22","location":"Isola delle Femmine, Palermo, Italy"}}]