Please use this identifier to cite or link to this item: doi:10.22028/D291-47736
Volltext verfügbar? / Dokumentlieferung
Title: Inserting One Edge into a Simple Drawing is Hard
Author(s): Arroyo, Alan
Klute, Fabian
Parada, Irene
Vogtenhuber, Birgit
Seidel, Raimund
Wiedera, Tilo
Language: English
Title: Discrete & Computational Geometry
Volume: 69 (2023)
Pages: 745-770
Publisher/Platform: Springer Nature
Year of Publication: 2022
Free key words: Simple drawings
Arrangements of pseudocircles
Discrete geometry
Graph drawing
Lower bounds
Algorithms
DDC notations: 004 Computer science, internet
Publikation type: Journal Article
DOI of the first publication: 10.1007/s00454-022-00394-9
URL of the first publication: https://doi.org/10.1007/s00454-022-00394-9
Link to this record: urn:nbn:de:bsz:291--ds-477362
hdl:20.500.11880/41749
http://dx.doi.org/10.22028/D291-47736
ISSN: 1432-0444
0179-5376
Date of registration: 6-May-2026
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Professorship: MI - Prof. Dr. Raimund Seidel
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
There are no files associated with this item.


Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.