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

zbMATH Open1157.18305MaRDI QIDQ3605682FDOQ3605682

Sergiu Cataranciuc

Publication date: 24 February 2009

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

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)

Cited In (4)

• Finding the Median (Obliviously) with Bounded Space
• On ``An improved algorithm for finding the median distributively
• The median of the \(n\)-dimensional abstract tree
• Title not available (Why is that?)

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)