---
_id: '14888'
abstract:
- lang: eng
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.'
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].'
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Phoebe
full_name: De Nooijer, Phoebe
last_name: De Nooijer
- first_name: Soeren
full_name: Terziadis, Soeren
last_name: Terziadis
- first_name: Alexandra
full_name: Weinberger, Alexandra
last_name: Weinberger
- first_name: Zuzana
full_name: Masárová, Zuzana
id: 45CFE238-F248-11E8-B48F-1D18A9856A87
last_name: Masárová
orcid: 0000-0002-6660-1322
- first_name: Tamara
full_name: Mchedlidze, Tamara
last_name: Mchedlidze
- first_name: Maarten
full_name: Löffler, Maarten
last_name: Löffler
- first_name: Günter
full_name: Rote, Günter
last_name: Rote
citation:
ama: 'De Nooijer P, Terziadis S, Weinberger A, et al. Removing popular faces in curve
arrangements. In: 31st International Symposium on Graph Drawing and Network
Visualization. Vol 14466. Springer Nature; 2024:18-33. doi:10.1007/978-3-031-49275-4_2'
apa: 'De Nooijer, P., Terziadis, S., Weinberger, A., Masárová, Z., Mchedlidze, T.,
Löffler, M., & Rote, G. (2024). Removing popular faces in curve arrangements.
In 31st International Symposium on Graph Drawing and Network Visualization
(Vol. 14466, pp. 18–33). Isola delle Femmine, Palermo, Italy: Springer Nature.
https://doi.org/10.1007/978-3-031-49275-4_2'
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 31st International Symposium on Graph Drawing and Network
Visualization, 14466:18–33. Springer Nature, 2024. https://doi.org/10.1007/978-3-031-49275-4_2.
ieee: P. De Nooijer et al., “Removing popular faces in curve arrangements,”
in 31st International Symposium on Graph Drawing and Network Visualization,
Isola delle Femmine, Palermo, Italy, 2024, vol. 14466, pp. 18–33.
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.'
mla: De Nooijer, Phoebe, et al. “Removing Popular Faces in Curve Arrangements.”
31st International Symposium on Graph Drawing and Network Visualization,
vol. 14466, Springer Nature, 2024, pp. 18–33, doi:10.1007/978-3-031-49275-4_2.
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.
conference:
end_date: 2023-09-22
location: Isola delle Femmine, Palermo, Italy
name: 'GD: Graph Drawing and Network Visualization'
start_date: 2023-09-20
date_created: 2024-01-28T23:01:43Z
date_published: 2024-01-06T00:00:00Z
date_updated: 2025-07-21T07:28:03Z
day: '06'
department:
- _id: UlWa
- _id: HeEd
doi: 10.1007/978-3-031-49275-4_2
external_id:
arxiv:
- '2202.12175'
intvolume: ' 14466'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2202.12175
month: '01'
oa: 1
oa_version: Preprint
page: 18-33
project:
- _id: bdb2a702-d553-11ed-ba76-f12e3e5a3bc6
grant_number: '101087907'
name: 'A quantum hybrid of atoms and milligram-scale pendulums: towards gravitational
quantum mechanics'
publication: 31st International Symposium on Graph Drawing and Network Visualization
publication_identifier:
eissn:
- 1611-3349
isbn:
- '9783031492747'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Removing popular faces in curve arrangements
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14466
year: '2024'
...
---
_id: '14980'
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.
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)."
article_number: '013141'
article_processing_charge: Yes
article_type: original
arxiv: 1
author:
- first_name: Sofya
full_name: Agafonova, Sofya
id: 09501ff6-dca7-11ea-a8ae-b3e0b9166e80
last_name: Agafonova
orcid: 0000-0003-0582-2946
- first_name: Umang
full_name: Mishra, Umang
id: 4328fa4c-f128-11eb-9611-c107b0fe4d51
last_name: Mishra
- first_name: Fritz R
full_name: Diorico, Fritz R
id: 2E054C4C-F248-11E8-B48F-1D18A9856A87
last_name: Diorico
orcid: 0000-0002-4947-8924
- first_name: Onur
full_name: Hosten, Onur
id: 4C02D85E-F248-11E8-B48F-1D18A9856A87
last_name: Hosten
orcid: 0000-0002-2031-204X
citation:
ama: Agafonova S, Mishra U, Diorico FR, Hosten O. Zigzag optical cavity for sensing
and controlling torsional motion. Physical Review Research. 2024;6(1).
doi:10.1103/physrevresearch.6.013141
apa: Agafonova, S., Mishra, U., Diorico, F. R., & Hosten, O. (2024). Zigzag
optical cavity for sensing and controlling torsional motion. Physical Review
Research. American Physical Society. https://doi.org/10.1103/physrevresearch.6.013141
chicago: Agafonova, Sofya, Umang Mishra, Fritz R Diorico, and Onur Hosten. “Zigzag
Optical Cavity for Sensing and Controlling Torsional Motion.” Physical Review
Research. American Physical Society, 2024. https://doi.org/10.1103/physrevresearch.6.013141.
ieee: S. Agafonova, U. Mishra, F. R. Diorico, and O. Hosten, “Zigzag optical cavity
for sensing and controlling torsional motion,” Physical Review Research,
vol. 6, no. 1. American Physical Society, 2024.
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.” Physical Review Research, vol. 6, no. 1, 013141, American
Physical Society, 2024, doi:10.1103/physrevresearch.6.013141.
short: S. Agafonova, U. Mishra, F.R. Diorico, O. Hosten, Physical Review Research
6 (2024).
date_created: 2024-02-12T11:42:18Z
date_published: 2024-02-05T00:00:00Z
date_updated: 2024-02-12T11:49:06Z
day: '05'
ddc:
- '530'
department:
- _id: OnHo
doi: 10.1103/physrevresearch.6.013141
external_id:
arxiv:
- '2306.12804'
file:
- access_level: open_access
checksum: 3a39ebffb24c1cc1dd0b547a726dc52d
content_type: application/pdf
creator: dernst
date_created: 2024-02-12T11:46:50Z
date_updated: 2024-02-12T11:46:50Z
file_id: '14981'
file_name: 2024_PhysicalRevResearch_Agafonova.pdf
file_size: 1437167
relation: main_file
success: 1
file_date_updated: 2024-02-12T11:46:50Z
has_accepted_license: '1'
intvolume: ' 6'
issue: '1'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
project:
- _id: bdb2a702-d553-11ed-ba76-f12e3e5a3bc6
grant_number: '101087907'
name: 'A quantum hybrid of atoms and milligram-scale pendulums: towards gravitational
quantum mechanics'
publication: Physical Review Research
publication_identifier:
eissn:
- 2643-1564
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
status: public
title: Zigzag optical cavity for sensing and controlling torsional motion
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2024'
...