Pages that link to "Item:Q938314"
From MaRDI portal
The following pages link to Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete (Q938314):
Displaying 6 items.
- An alternative approach to distance geometry using \(L^\infty\) distances (Q499357) (← links)
- Embedding into the rectilinear plane in optimal \(O(n^{2})\) time (Q533893) (← links)
- Algorithms for \(\ell_{1}\)-embeddability and related problems (Q1015450) (← links)
- The complexity of LSH feasibility (Q2440169) (← links)
- (Q2934634) (← links)
- Optimal Embedding into Star Metrics (Q3183463) (← links)
