Counting distance permutations

DOI10.1016/J.JDA.2008.09.011MaRDI QIDQ1013072zbMATH OpenOpenAlexFDO

Authors Matthew Skala

Publication date 16 April 2009

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2008.09.011

zbMATH Keywords

metric spaceVoronoi diagramnearest neighbourdistance permutation

Mathematics Subject Classification ID

Searching and sorting (68P10) Database theory (68P15)

Recommendations

• On the Least Cost for Proximity Searching in Metric Spaces
• Distance-based index structures for fast similarity search
• scientific article; zbMATH DE number 1559576
• Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces.
• scientific article; zbMATH DE number 1754614

Cites work

• scientific article; zbMATH DE number 437556 (Why is no real title available?)
• scientific article; zbMATH DE number 741007 (Why is no real title available?)
• scientific article; zbMATH DE number 871934 (Why is no real title available?)
• A Graph-Theoretic Game and Its Application to the k-Server Problem
• A note on the metric properties of trees
• Advances in Cryptology - EUROCRYPT 2004
• Chaos in Dynamical Systems
• Counting distance permutations
• On Delaunay oriented matroids for convex distance functions
• On embedding trees into uniformly convex Banach spaces
• On the Least Cost for Proximity Searching in Metric Spaces
• Oriented Matroids
• Satisfying general proximity/similarity queries with metric trees
• Special issue: Selected papers from the 1st international workshop on similarity search and applications (SISAP 2008), Cancun, Mexico, April 11--12, 2008
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

Cited in

(4)

• ENUMERATING INTERDISTANCES IN SPACE
• The minimum Manhattan distance and minimum jump of permutations
• Counting distance permutations
• A review of metrics on permutations for search landscape analysis

Describes a project that uses

Uses Software

• LibMetricSpace
• SIFT

This page was built for publication: Counting distance permutations

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