Range Medians

Sariel Har-Peled, S. Muthukrishnan

Type: Preprint

Publication Date: 2008-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.0807.0222

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Range Medians	2008	Sariel Har-Peled S. Muthukrishnan
+	Towards Optimal Range Medians	2009	Beat Gfeller Peter Sanders
+ PDF Chat	Range Mode and Range Median Queries on Lists and Trees	2003	Danny Kriz̧anc Pat Morin Michiel Smid
+	Approximate Range Queries for Clustering	2018	Eunjin Oh Hee-Kap Ahn
+	Approximate Range Queries for Clustering	2018	Eunjin Oh Hee-Kap Ahn
+ PDF Chat	Towards Optimal Range Medians	2009	Beat Gfeller Peter Sanders
+	Geometric medians	1992	Joseph Gil William Steiger Avi Wigderson
+	Geometric median in nearly linear time	2016	Michael B. Cohen Yin Tat Lee Gary L. Miller Jakub Pachocki Aaron Sidford
+	An algorithm for comparing medians	1989	Ventura Charlin Rand R. Wilcox
+	Medians in median graphs in linear time.	2019	Laurine Bénéteau Jérémie Chalopin Victor Chepoi Yann Vaxès
+	Median Filtering is Equivalent to Sorting	2014	Jukka Suomela
+	Median filtering is equivalent to sorting	2014	Jukka Suomela
+	Sorted Range Reporting and Range Minima Queries	2021	Waseem Akram Sanjeev Saxena
+	The Power of Uniform Sampling for $k$-Median	2023	Lingxiao Huang Shaofeng H. -C. Jiang Jianing Lou
+	Approximating the Distribution of the Median and other Robust Estimators on Uncertain Data	2016	Kevin Buchin Jeff M. Phillips Pingfan Tang
+	Approximating the distribution of the median and other robust estimators on uncertain data	2018	Kevin Buchin Jeff M. Phillips Pingfan Tang
+	New lower bounds for medians and related problems	1976	Chee Yap
+	Range Mode and Range Median Queries on Lists and Trees	2003	Danny Kriz̧anc Pat Morin Michiel Smid
+	New Approximability Results for the Robust k-Median Problem	2013	Sayan Bhattacharya Parinya Chalermsook Kurt Mehlhorn Adrian Neumann
+	New Approximability Results for the Robust k-Median Problem	2013	Sayan Bhattacharya Parinya Chalermsook Kurt Mehlhorn Adrian Neumann

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors