NP-Completeness Results for Minimum Planar Spanners

International audience

Data and Resources

Additional Info

Field Value
Source ISSN: 1462-7264
Author Brandes, Ulrik, Handke, Dagmar
Maintainer CCSD
Last Updated May 6, 2026, 01:25 (UTC)
Created May 6, 2026, 01:25 (UTC)
Identifier hal-00958903
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Faculty of Mathematics and Computer Science [Konstanz] ; University of Konstanz
creator Brandes, Ulrik
date 1998-01-01T00:00:00
harvest_object_id 2c2f6e8a-a32b-4f6b-bcb4-5fa53165b75d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-02-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.46298/dmtcs.257
set_spec type:ART