Testing Properties of Sets of Points in Metric Spaces

DOI10.1007/978-3-540-70575-8_42MaRDI QIDQ3521944zbMATH OpenOpenAlexFDO

Authors Krzysztof Onak

Publication date 28 August 2008

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70575-8_42

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonnumerical algorithms (68W05)

Recommendations

• Property testing for point sets on the plane
• TESTING EMBEDDABILITY BETWEEN METRIC SPACES
• Testing metric properties
• Testing metric properties
• Testing and distinguishing sets in Banach spaces
• TESTING THE CONGRUENCE OF d-DIMENSIONAL POINT SETS
• scientific article; zbMATH DE number 1089205
• Fixed Point Sets of Metric and Nonmetric Spaces
• scientific article; zbMATH DE number 3149575

Cited in

(7)

• Testing metric properties
• The complexity of LSH feasibility
• TESTING EMBEDDABILITY BETWEEN METRIC SPACES
• scientific article; zbMATH DE number 2079317 (Why is no real title available?)
• Sublinear algorithms in the external memory model
• Testing metric properties
• Property testing of LP-type problems

This page was built for publication: Testing Properties of Sets of Points in Metric Spaces

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