Online embeddings

DOI10.1007/978-3-642-15369-3_19MaRDI QIDQ3588411zbMATH OpenOpenAlexFDO

Authors Avner Magen, Anastasios Sidiropoulos, Anastasios Zouzias, Piotr Indyk

Publication date 10 September 2010

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/72043

zbMATH Keywords

computational geometrymetric embeddingsonline algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27)

Recommendations

• Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics
• Multiembedding of Metric Spaces
• Streaming Embeddings with Slack
• Low-distortion embeddings of general metrics into the line
• scientific article; zbMATH DE number 2079366

Cited in

(8)

• Communication-computation tradeoff in distributed consensus optimization for MPC-based coordinated control under wireless communications
• Streaming Embeddings with Slack
• Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics
• Metric embeddings with outliers
• Volume in general metric spaces
• scientific article; zbMATH DE number 7759300 (Why is no real title available?)
• Online embedding of metrics
• On sparse covers of minor free graphs, low dimensional metric embeddings, and other applications

This page was built for publication: Online embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3588411)