[{"publisher":"Springer Nature","quality_controlled":"1","page":"18-33","department":[{"_id":"UlWa"},{"_id":"HeEd"}],"date_created":"2024-01-28T23:01:43Z","article_processing_charge":"No","publication_status":"published","intvolume":"     14466","title":"Removing popular faces in curve arrangements","alternative_title":["LNCS"],"scopus_import":"1","_id":"14888","author":[{"full_name":"De Nooijer, Phoebe","first_name":"Phoebe","last_name":"De Nooijer"},{"last_name":"Terziadis","first_name":"Soeren","full_name":"Terziadis, Soeren"},{"full_name":"Weinberger, Alexandra","last_name":"Weinberger","first_name":"Alexandra"},{"id":"45CFE238-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6660-1322","full_name":"Masárová, Zuzana","first_name":"Zuzana","last_name":"Masárová"},{"full_name":"Mchedlidze, Tamara","first_name":"Tamara","last_name":"Mchedlidze"},{"full_name":"Löffler, Maarten","last_name":"Löffler","first_name":"Maarten"},{"first_name":"Günter","last_name":"Rote","full_name":"Rote, Günter"}],"volume":14466,"acknowledgement":"This work was initiated at the 16th European Research Week on Geometric Graphs in Strobl in 2019. A.W. is supported by the Austrian Science Fund (FWF): W1230. S.T. has been funded by the Vienna Science and Technology Fund (WWTF) [10.47379/ICT19035]. A preliminary version of this work has been presented at the 38th European Workshop on Computational Geometry (EuroCG 2022) in Perugia [9]. A full version of this paper, which includes appendices but is otherwise identical, is available as a technical report [10].","day":"06","doi":"10.1007/978-3-031-49275-4_2","arxiv":1,"abstract":[{"text":"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.","lang":"eng"}],"citation":{"short":"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.","mla":"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>.","ista":"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.","ama":"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>","apa":"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>","chicago":"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>.","ieee":"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."},"year":"2024","date_updated":"2025-07-21T07:28:03Z","external_id":{"arxiv":["2202.12175"]},"conference":{"name":"GD: Graph Drawing and Network Visualization","start_date":"2023-09-20","end_date":"2023-09-22","location":"Isola delle Femmine, Palermo, Italy"},"language":[{"iso":"eng"}],"project":[{"name":"A quantum hybrid of atoms and milligram-scale pendulums: towards gravitational quantum mechanics","grant_number":"101087907","_id":"bdb2a702-d553-11ed-ba76-f12e3e5a3bc6"}],"oa_version":"Preprint","month":"01","publication":"31st International Symposium on Graph Drawing and Network Visualization","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2202.12175"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"eissn":["1611-3349"],"issn":["0302-9743"],"isbn":["9783031492747"]},"oa":1,"type":"conference","date_published":"2024-01-06T00:00:00Z"},{"date_created":"2024-02-12T11:42:18Z","article_processing_charge":"Yes","department":[{"_id":"OnHo"}],"publication_status":"published","intvolume":"         6","title":"Zigzag optical cavity for sensing and controlling torsional motion","_id":"14980","issue":"1","author":[{"id":"09501ff6-dca7-11ea-a8ae-b3e0b9166e80","first_name":"Sofya","last_name":"Agafonova","orcid":"0000-0003-0582-2946","full_name":"Agafonova, Sofya"},{"id":"4328fa4c-f128-11eb-9611-c107b0fe4d51","full_name":"Mishra, Umang","first_name":"Umang","last_name":"Mishra"},{"orcid":"0000-0002-4947-8924","full_name":"Diorico, Fritz R","first_name":"Fritz R","last_name":"Diorico","id":"2E054C4C-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Hosten","first_name":"Onur","full_name":"Hosten, Onur","orcid":"0000-0002-2031-204X","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87"}],"publisher":"American Physical Society","article_type":"original","quality_controlled":"1","file_date_updated":"2024-02-12T11:46:50Z","day":"05","doi":"10.1103/physrevresearch.6.013141","arxiv":1,"abstract":[{"lang":"eng","text":"Precision sensing and manipulation of milligram-scale mechanical oscillators has attracted growing interest in the fields of table-top explorations of gravity and tests of quantum mechanics at macroscopic scales. Torsional oscillators present an opportunity in this regard due to their remarked isolation from environmental noise. For torsional motion, an effective employment of optical cavities to enhance optomechanical interactions—as already established for linear oscillators—so far faced certain challenges. Here, we propose a concept for sensing and manipulating torsional motion, where exclusively the torsional rotations of a pendulum are mapped onto the path length of a single two-mirror optical cavity. The concept inherently alleviates many limitations of previous approaches. A proof-of-principle experiment is conducted with a rigidly controlled pendulum to explore the sensing aspects of the concept and to identify practical limitations in a potential state-of-the art setup. Based on this study, we anticipate development of precision torque sensors utilizing torsional pendulums that can support sensitivities below 10−19Nm/√Hz, while the motion of the pendulums are dominated by quantum radiation pressure noise at sub-microwatts of incoming laser power. These developments will provide horizons for experiments at the interface of quantum mechanics and gravity."}],"year":"2024","citation":{"chicago":"Agafonova, Sofya, Umang Mishra, Fritz R Diorico, and Onur Hosten. “Zigzag Optical Cavity for Sensing and Controlling Torsional Motion.” <i>Physical Review Research</i>. American Physical Society, 2024. <a href=\"https://doi.org/10.1103/physrevresearch.6.013141\">https://doi.org/10.1103/physrevresearch.6.013141</a>.","ieee":"S. Agafonova, U. Mishra, F. R. Diorico, and O. Hosten, “Zigzag optical cavity for sensing and controlling torsional motion,” <i>Physical Review Research</i>, vol. 6, no. 1. American Physical Society, 2024.","ama":"Agafonova S, Mishra U, Diorico FR, Hosten O. Zigzag optical cavity for sensing and controlling torsional motion. <i>Physical Review Research</i>. 2024;6(1). doi:<a href=\"https://doi.org/10.1103/physrevresearch.6.013141\">10.1103/physrevresearch.6.013141</a>","apa":"Agafonova, S., Mishra, U., Diorico, F. R., &#38; Hosten, O. (2024). Zigzag optical cavity for sensing and controlling torsional motion. <i>Physical Review Research</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevresearch.6.013141\">https://doi.org/10.1103/physrevresearch.6.013141</a>","ista":"Agafonova S, Mishra U, Diorico FR, Hosten O. 2024. Zigzag optical cavity for sensing and controlling torsional motion. Physical Review Research. 6(1), 013141.","mla":"Agafonova, Sofya, et al. “Zigzag Optical Cavity for Sensing and Controlling Torsional Motion.” <i>Physical Review Research</i>, vol. 6, no. 1, 013141, American Physical Society, 2024, doi:<a href=\"https://doi.org/10.1103/physrevresearch.6.013141\">10.1103/physrevresearch.6.013141</a>.","short":"S. Agafonova, U. Mishra, F.R. Diorico, O. Hosten, Physical Review Research 6 (2024)."},"date_updated":"2024-02-12T11:49:06Z","external_id":{"arxiv":["2306.12804"]},"acknowledgement":"We thank Pere Rosselló for his contributions to the initial modeling of the presented sensing technique. This work was supported by Institute of Science and Technology Austria, and\r\nthe European Research Council under Grant No. 101087907 (ERC CoG QuHAMP).","volume":6,"ddc":["530"],"project":[{"name":"A quantum hybrid of atoms and milligram-scale pendulums: towards gravitational quantum mechanics","grant_number":"101087907","_id":"bdb2a702-d553-11ed-ba76-f12e3e5a3bc6"}],"oa_version":"Published Version","article_number":"013141","month":"02","has_accepted_license":"1","publication":"Physical Review Research","language":[{"iso":"eng"}],"publication_identifier":{"eissn":["2643-1564"]},"oa":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","date_published":"2024-02-05T00:00:00Z","file":[{"date_updated":"2024-02-12T11:46:50Z","content_type":"application/pdf","file_name":"2024_PhysicalRevResearch_Agafonova.pdf","date_created":"2024-02-12T11:46:50Z","checksum":"3a39ebffb24c1cc1dd0b547a726dc52d","file_size":1437167,"file_id":"14981","creator":"dernst","access_level":"open_access","success":1,"relation":"main_file"}],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"}]