Recognizing Unit Disk Graphs in Hyperbolic Geometry is $\exists\mathbb{R}$-Complete

Recognizing Unit Disk Graphs in Hyperbolic Geometry is $\exists R$ -Complete

Bieker, Nicholas; Bläsius, Thomas

¹; Dohse, Emil; Jungeblut, Paul

¹
¹ Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Forschungsbericht/Preprint
Publikationsjahr	2023
Sprache	Englisch
Identifikator	KITopen-ID: 1000175520
Verlag	arxiv
Schlagwörter	Computational Geometry (cs.CG)
Nachgewiesen in	Dimensions OpenAlex

Download

Originalveröffentlichung
DOI: 10.48550/arXiv.2301.05550

Dimensions
Zitationen: 1

Seitenaufrufe: 26
seit 24.10.2024