Streaming Embeddings with Slack

DOI10.1007/978-3-642-03367-4_42zbMath1253.68109OpenAlexW2152950642MaRDI QIDQ3183478

Christiane Lammersen, Christian Sohler, Anastasios Sidiropoulos

Publication date: 20 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03367-4_42

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Extensions of Lipschitz mappings into a Hilbert space
• Triangulation and embedding using small sets of beacons
• SAMPLING IN DYNAMIC DATA STREAMS AND APPLICATIONS
• Algorithms for dynamic geometric problems over data streams
• Coresets in dynamic geometric data streams
• Small Space Representations for Metric Min-Sum k-Clustering and Their Applications
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Spanners with Slack
• Advances in metric embedding theory
• A tight bound on approximating arbitrary metrics by tree metrics

This page was built for publication: Streaming Embeddings with Slack