Embedding into the rectilinear plane in optimal \(O(n^{2})\) time
type: Item
instance of: scholarly article
title: Embedding into the rectilinear plane in optimal \(O(n^{2})\) time
zbMATH Open document ID: 1216.68313
author: Nicolas Catusse
author: Victor Chepoi
author: Yann Vaxès
published in: Theoretical Computer Science
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 51K99
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5886224
zbMATH Keywords: metric space
zbMATH Keywords: computational geometry
zbMATH Keywords: embedding
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.01.038
OpenAlex ID: W1992755708
cites work: Extension of uniformly continuous transformations and hyperconvex metric spaces
cites work: The cut cone,L1 embeddability, complexity, and multicommodity flows
cites work: Embedding metric spaces in the rectilinear plane: a six-point criterion
cites work: Embedding into the rectilinear grid
cites work: Geometry of cuts and metrics
cites work: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
cites work: Gated sets in metric spaces
cites work: Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete
cites work: Q2968080
cites work: Six theorems about injective metric spaces
cites work: A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane
DOI: 10.1016/J.TCS.2011.01.038
description: scientific article; zbMATH DE number 5886224