conference paper published yes Phoebe De Nooijer author Soeren Terziadis author Alexandra Weinberger author Zuzana Masárová author 45CFE238-F248-11E8-B48F-1D18A9856A870000-0002-6660-1322 Tamara Mchedlidze author Maarten Löffler author Günter Rote author UlWa department HeEd department GD: Graph Drawing and Network Visualization A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate possibilities to eliminate the popular faces in an arrangement by inserting a single additional curve. This turns out to be NP-hard; however, it becomes tractable when the number of popular faces is small: We present a probabilistic FPT-approach in the number of popular faces. Springer Nature2024Isola delle Femmine, Palermo, Italy eng 0302-9743 1611-3349 9783031492747 2202.12175 00120794200000210.1007/978-3-031-49275-4_2 1446618-33 De Nooijer, Phoebe, Soeren Terziadis, Alexandra Weinberger, Zuzana Masárová, Tamara Mchedlidze, Maarten Löffler, and Günter Rote. “Removing Popular Faces in Curve Arrangements.” In <i>31st International Symposium on Graph Drawing and Network Visualization</i>, 14466:18–33. Springer Nature, 2024. <a href="https://doi.org/10.1007/978-3-031-49275-4_2">https://doi.org/10.1007/978-3-031-49275-4_2</a>. De Nooijer, Phoebe, et al. “Removing Popular Faces in Curve Arrangements.” <i>31st International Symposium on Graph Drawing and Network Visualization</i>, vol. 14466, Springer Nature, 2024, pp. 18–33, doi:<a href="https://doi.org/10.1007/978-3-031-49275-4_2">10.1007/978-3-031-49275-4_2</a>. De Nooijer, P., Terziadis, S., Weinberger, A., Masárová, Z., Mchedlidze, T., Löffler, M., &#38; Rote, G. (2024). Removing popular faces in curve arrangements. In <i>31st International Symposium on Graph Drawing and Network Visualization</i> (Vol. 14466, pp. 18–33). Isola delle Femmine, Palermo, Italy: Springer Nature. <a href="https://doi.org/10.1007/978-3-031-49275-4_2">https://doi.org/10.1007/978-3-031-49275-4_2</a> P. De Nooijer <i>et al.</i>, “Removing popular faces in curve arrangements,” in <i>31st International Symposium on Graph Drawing and Network Visualization</i>, Isola delle Femmine, Palermo, Italy, 2024, vol. 14466, pp. 18–33. De Nooijer P, Terziadis S, Weinberger A, Masárová Z, Mchedlidze T, Löffler M, Rote G. 2024. Removing popular faces in curve arrangements. 31st International Symposium on Graph Drawing and Network Visualization. GD: Graph Drawing and Network Visualization, LNCS, vol. 14466, 18–33. P. De Nooijer, S. Terziadis, A. Weinberger, Z. Masárová, T. Mchedlidze, M. Löffler, G. Rote, in:, 31st International Symposium on Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 18–33. De Nooijer P, Terziadis S, Weinberger A, et al. Removing popular faces in curve arrangements. In: <i>31st International Symposium on Graph Drawing and Network Visualization</i>. Vol 14466. Springer Nature; 2024:18-33. doi:<a href="https://doi.org/10.1007/978-3-031-49275-4_2">10.1007/978-3-031-49275-4_2</a> 148882024-01-28T23:01:43Z2025-09-04T11:52:35Z