An algorithm for determination of the median independent on the metric of the space

MaRDI QIDQ3605682zbMATH OpenFDO

Authors Sergiu Cataranciuc

Publication date 24 February 2009

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Abstract manifolds and fiber bundles (category-theoretic aspects) (18F15)

Recommendations

• A metric space with independent median
• Complex of abstract cubes and median problem
• Median calculation for heterogeneous complex of abstract cubes
• The median of the \(n\)-dimensional abstract tree
• Medians in median graphs and their cube complexes in linear time

Cited in

(7)

• scientific article; zbMATH DE number 6704304 (Why is no real title available?)
• Finding the Median (Obliviously) with Bounded Space
• A metric space with independent median
• Complex of abstract cubes and median problem
• On ``An improved algorithm for finding the median distributively
• Median calculation for heterogeneous complex of abstract cubes
• The median of the \(n\)-dimensional abstract tree

This page was built for publication: An algorithm for determination of the median independent on the metric of the space

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