Embedding into the rectilinear plane in optimal O(n^2) time.
Data and Resources
Additional Info
| Field | Value |
|---|---|
| Source | 26th European Workshop on Computational Geometry |
| Author | Catusse, Nicolas, Chepoi, Victor, Vaxès, Yann |
| Maintainer | CCSD |
| Last Updated | May 6, 2026, 07:47 (UTC) |
| Created | May 6, 2026, 07:47 (UTC) |
| Identifier | hal-00949317 |
| Language | en |
| contributor | Laboratoire d'informatique Fondamentale de Marseille (LIF) ; Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS) |
| creator | Catusse, Nicolas |
| date | 2010-05-06T00:00:00 |
| harvest_object_id | 4c96fa60-287f-45e1-a8df-21f4d9010d43 |
| harvest_source_id | 3374d638-d20b-4672-ba96-a23232d55657 |
| harvest_source_title | test moissonnage SELUNE |
| metadata_modified | 2023-03-24T00:00:00 |
| set_spec | type:COMM |