Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: David M. Mount
@inproceedings{DBLP:conf/sosa/AbdelkaderM24,
author = {Ahmed Abdelkader and
David M. Mount},
editor = {Merav Parter and
Seth Pettie},
title = {Convex Approximation and the Hilbert Geometry},
booktitle = {2024 Symposium on Simplicity in Algorithms, {SOSA} 2024, Alexandria,
VA, USA, January 8-10, 2024},
pages = {286--298},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977936.26},
doi = {10.1137/1.9781611977936.26},
timestamp = {Wed, 10 Apr 2024 20:26:09 +0200},
biburl = {https://dblp.org/rec/conf/sosa/AbdelkaderM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-10033,
author = {Nithin Parepally and
Ainesh Chatterjee and
Auguste H. Gezalyan and
Hongyang Du and
Sukrit Mangla and
Kenny Wu and
Sarah Hwang and
David M. Mount},
title = {Ipelets for the Convex Polygonal Geometry},
journal = {CoRR},
volume = {abs/2403.10033},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.10033},
doi = {10.48550/ARXIV.2403.10033},
eprinttype = {arXiv},
eprint = {2403.10033},
timestamp = {Fri, 05 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-10033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaM23,
author = {Sunil Arya and
David M. Mount},
editor = {Erin W. Chambers and
Joachim Gudmundsson},
title = {Optimal Volume-Sensitive Bounds for Polytope Approximation},
booktitle = {39th International Symposium on Computational Geometry, SoCG 2023,
June 12-15, 2023, Dallas, Texas, {USA}},
series = {LIPIcs},
volume = {258},
pages = {9:1--9:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2023.9},
doi = {10.4230/LIPICS.SOCG.2023.9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/GezalyanM23,
author = {Auguste H. Gezalyan and
David M. Mount},
editor = {Erin W. Chambers and
Joachim Gudmundsson},
title = {Voronoi Diagrams in the Hilbert Metric},
booktitle = {39th International Symposium on Computational Geometry, SoCG 2023,
June 12-15, 2023, Dallas, Texas, {USA}},
series = {LIPIcs},
volume = {258},
pages = {35:1--35:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2023.35},
doi = {10.4230/LIPICS.SOCG.2023.35},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/GezalyanM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbdelkaderM23,
author = {Ahmed Abdelkader and
David M. Mount},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Smooth Distance Approximation},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {5:1--5:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.5},
doi = {10.4230/LIPICS.ESA.2023.5},
timestamp = {Wed, 30 Aug 2023 15:40:45 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbdelkaderM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaFM23,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Economical Convex Coverings and Applications},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {1834--1861},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch70},
doi = {10.1137/1.9781611977554.CH70},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaFM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-08349,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Economical Convex Coverings and Applications},
journal = {CoRR},
volume = {abs/2303.08349},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.08349},
doi = {10.48550/ARXIV.2303.08349},
eprinttype = {arXiv},
eprint = {2303.08349},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-08349.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-09586,
author = {Sunil Arya and
David M. Mount},
title = {Optimal Volume-Sensitive Bounds for Polytope Approximation},
journal = {CoRR},
volume = {abs/2303.09586},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.09586},
doi = {10.48550/ARXIV.2303.09586},
eprinttype = {arXiv},
eprint = {2303.09586},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-09586.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-02745,
author = {Madeline Bumpus and
Xufeng Caesar Dai and
Auguste H. Gezalyan and
Sam Munoz and
Renita Santhoshkumar and
Songyu Ye and
David M. Mount},
title = {Software and Analysis for Dynamic Voronoi Diagrams in the Hilbert
Metric},
journal = {CoRR},
volume = {abs/2304.02745},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.02745},
doi = {10.48550/ARXIV.2304.02745},
eprinttype = {arXiv},
eprint = {2304.02745},
timestamp = {Tue, 18 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-02745.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-03306,
author = {Aditya Acharya and
David M. Mount},
title = {Tracking Evolving labels using Cone based Oracles},
journal = {CoRR},
volume = {abs/2306.03306},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.03306},
doi = {10.48550/ARXIV.2306.03306},
eprinttype = {arXiv},
eprint = {2306.03306},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-03306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-15621,
author = {Ahmed Abdelkader and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted
Distances},
journal = {CoRR},
volume = {abs/2306.15621},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.15621},
doi = {10.48550/ARXIV.2306.15621},
eprinttype = {arXiv},
eprint = {2306.15621},
timestamp = {Thu, 08 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-15621.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-15648,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Optimal Area-Sensitive Bounds for Polytope Approximation},
journal = {CoRR},
volume = {abs/2306.15648},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.15648},
doi = {10.48550/ARXIV.2306.15648},
eprinttype = {arXiv},
eprint = {2306.15648},
timestamp = {Fri, 30 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-15648.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-08791,
author = {Ahmed Abdelkader and
David M. Mount},
title = {Smooth Distance Approximation},
journal = {CoRR},
volume = {abs/2308.08791},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.08791},
doi = {10.48550/ARXIV.2308.08791},
eprinttype = {arXiv},
eprint = {2308.08791},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-08791.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-05987,
author = {Auguste H. Gezalyan and
Soo Kim and
Carlos Lopez and
Daniel Skora and
Zofia Stefankovic and
David M. Mount},
title = {Delaunay Triangulations in the Hilbert Metric},
journal = {CoRR},
volume = {abs/2312.05987},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.05987},
doi = {10.48550/ARXIV.2312.05987},
eprinttype = {arXiv},
eprint = {2312.05987},
timestamp = {Wed, 03 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-05987.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AryaAFM22,
author = {Rahul Arya and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Optimal Bound on the Combinatorial Complexity of Approximating Polytopes},
journal = {{ACM} Trans. Algorithms},
volume = {18},
number = {4},
pages = {35:1--35:29},
year = {2022},
url = {https://doi.org/10.1145/3559106},
doi = {10.1145/3559106},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AryaAFM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/WeiWLMS22,
author = {Victor Junqiu Wei and
Raymond Chi{-}Wing Wong and
Cheng Long and
David M. Mount and
Hanan Samet},
title = {Proximity Queries on Terrain Surface},
journal = {{ACM} Trans. Database Syst.},
volume = {47},
number = {4},
pages = {15:1--15:59},
year = {2022},
url = {https://doi.org/10.1145/3563773},
doi = {10.1145/3563773},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/WeiWLMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AcharyaM22,
author = {Aditya Acharya and
David M. Mount},
editor = {Yeganeh Bahoo and
Konstantinos Georgiou},
title = {Optimally Tracking Labels on an Evolving Tree},
booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry,
{CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada,
August 25-27, 2022},
pages = {1--8},
year = {2022},
timestamp = {Wed, 23 Nov 2022 15:41:57 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AcharyaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BarequetFGMOO22,
author = {Gill Barequet and
Shion Fukuzawa and
Michael T. Goodrich and
David M. Mount and
Martha C. Osegueda and
Evrim Ozel},
editor = {Yeganeh Bahoo and
Konstantinos Georgiou},
title = {Optimally Confining Lattice Polymers},
booktitle = {Proceedings of the 34th Canadian Conference on Computational Geometry,
{CCCG} 2022, Toronto Metropolitan University, Toronto, Ontario, Canada,
August 25-27, 2022},
pages = {24--15},
year = {2022},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BarequetFGMOO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-16264,
author = {Aditya Acharya and
David M. Mount},
title = {Optimally Tracking Labels on an Evolving Tree},
journal = {CoRR},
volume = {abs/2203.16264},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.16264},
doi = {10.48550/ARXIV.2203.16264},
eprinttype = {arXiv},
eprint = {2203.16264},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-16264.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-05597,
author = {Gill Barequet and
Shion Fukuzawa and
Michael T. Goodrich and
David M. Mount and
Martha C. Osegueda and
Evrim Ozel},
title = {Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set
Pattern Matching},
journal = {CoRR},
volume = {abs/2208.05597},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.05597},
doi = {10.48550/ARXIV.2208.05597},
eprinttype = {arXiv},
eprint = {2208.05597},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-05597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Flores-VelazcoM21,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
title = {Guarantees on nearest-neighbor condensation heuristics},
journal = {Comput. Geom.},
volume = {95},
pages = {101732},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101732},
doi = {10.1016/J.COMGEO.2020.101732},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/Flores-VelazcoM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbdelkaderM21,
author = {Ahmed Abdelkader and
David M. Mount},
editor = {Kevin Buchin and
{\'{E}}ric Colin de Verdi{\`{e}}re},
title = {Approximate Nearest-Neighbor Search for Line Segments},
booktitle = {37th International Symposium on Computational Geometry, SoCG 2021,
June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {189},
pages = {4:1--4:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2021.4},
doi = {10.4230/LIPICS.SOCG.2021.4},
timestamp = {Fri, 04 Jun 2021 14:36:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbdelkaderM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Flores-VelazcoM21,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Boundary-Sensitive Approach for Approximate Nearest-Neighbor Classification},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {44:1--44:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.44},
doi = {10.4230/LIPICS.ESA.2021.44},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Flores-VelazcoM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-16071,
author = {Ahmed Abdelkader and
David M. Mount},
title = {Approximate Nearest-Neighbor Search for Line Segments},
journal = {CoRR},
volume = {abs/2103.16071},
year = {2021},
url = {https://arxiv.org/abs/2103.16071},
eprinttype = {arXiv},
eprint = {2103.16071},
timestamp = {Wed, 07 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-16071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-03056,
author = {Auguste H. Gezalyan and
David M. Mount},
title = {Voronoi Diagrams in the Hilbert Metric},
journal = {CoRR},
volume = {abs/2112.03056},
year = {2021},
url = {https://arxiv.org/abs/2112.03056},
eprinttype = {arXiv},
eprint = {2112.03056},
timestamp = {Wed, 08 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-03056.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-04325,
author = {Mary Monroe and
David M. Mount},
title = {A {PTAS} for the Min-Max Euclidean Multiple {TSP}},
journal = {CoRR},
volume = {abs/2112.04325},
year = {2021},
url = {https://arxiv.org/abs/2112.04325},
eprinttype = {arXiv},
eprint = {2112.04325},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-04325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Flores-VelazcoM20,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Coresets for the Nearest-Neighbor Rule},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {47:1--47:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.47},
doi = {10.4230/LIPICS.ESA.2020.47},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Flores-VelazcoM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaAFM20,
author = {Rahul Arya and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Shuchi Chawla},
title = {Optimal Bound on the Combinatorial Complexity of Approximating Polytopes},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {786--805},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.48},
doi = {10.1137/1.9781611975994.48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaAFM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-06650,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
title = {Coresets for the Nearest-Neighbor Rule},
journal = {CoRR},
volume = {abs/2002.06650},
year = {2020},
url = {https://arxiv.org/abs/2002.06650},
eprinttype = {arXiv},
eprint = {2002.06650},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-06650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DaslerM19,
author = {Philip Dasler and
David M. Mount},
title = {Modular Circulation and Applications to Traffic Management},
journal = {Algorithmica},
volume = {81},
number = {10},
pages = {4098--4117},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0491-9},
doi = {10.1007/S00453-018-0491-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DaslerM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AtalayM19,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
title = {Bounds on the cost of compatible refinement of simplex decomposition
trees in arbitrary dimensions},
journal = {Comput. Geom.},
volume = {79},
pages = {14--29},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.01.004},
doi = {10.1016/J.COMGEO.2019.01.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AtalayM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caldam/Mount19,
author = {David M. Mount},
editor = {Sudebkumar Prasant Pal and
Ambat Vijayakumar},
title = {New Directions in Approximate Nearest-Neighbor Searching},
booktitle = {Algorithms and Discrete Applied Mathematics - 5th International Conference,
{CALDAM} 2019, Kharagpur, India, February 14-16, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11394},
pages = {1--15},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11509-8\_1},
doi = {10.1007/978-3-030-11509-8\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/caldam/Mount19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Flores-VelazcoM19,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Guarantees on Nearest-Neighbor Condensation heuristics},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {87--93},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Flores-VelazcoM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DaslerM19,
author = {Philip Dasler and
David M. Mount},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {Online Algorithms for Warehouse Management},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {56:1--56:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.56},
doi = {10.4230/LIPICS.ISAAC.2019.56},
timestamp = {Thu, 19 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DaslerM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbdelkaderAFM19,
author = {Ahmed Abdelkader and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Timothy M. Chan},
title = {Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted
Distances},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {355--372},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.23},
doi = {10.1137/1.9781611975482.23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AbdelkaderAFM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12142,
author = {Alejandro Flores{-}Velazco and
David M. Mount},
title = {Guarantees on Nearest-Neighbor Condensation heuristics},
journal = {CoRR},
volume = {abs/1904.12142},
year = {2019},
url = {http://arxiv.org/abs/1904.12142},
eprinttype = {arXiv},
eprint = {1904.12142},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-12142.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14459,
author = {Rahul Arya and
Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Optimal Bound on the Combinatorial Complexity of Approximating Polytopes},
journal = {CoRR},
volume = {abs/1910.14459},
year = {2019},
url = {http://arxiv.org/abs/1910.14459},
eprinttype = {arXiv},
eprint = {1910.14459},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14459.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AryaFM18,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Approximate Polytope Membership Queries},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {1},
pages = {1--51},
year = {2018},
url = {https://doi.org/10.1137/16M1061096},
doi = {10.1137/16M1061096},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AryaFM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AryaFM18,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Approximate Convex Intersection Detection with Applications to Width
and Minkowski Sums},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {3:1--3:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.3},
doi = {10.4230/LIPICS.ESA.2018.3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AryaFM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AbdelkaderM18,
author = {Ahmed Abdelkader and
David M. Mount},
editor = {David Eppstein},
title = {Economical Delone Sets for Approximating Convex Bodies},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2018, June 18-20, 2018, Malm{\"{o}}, Sweden},
series = {LIPIcs},
volume = {101},
pages = {4:1--4:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.4},
doi = {10.4230/LIPICS.SWAT.2018.4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AbdelkaderM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00484,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Approximate Convex Intersection Detection with Applications to Width
and Minkowski Sums},
journal = {CoRR},
volume = {abs/1807.00484},
year = {2018},
url = {http://arxiv.org/abs/1807.00484},
eprinttype = {arXiv},
eprint = {1807.00484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-00484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AryaFM17,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {On the Combinatorial Complexity of Approximating Polytopes},
journal = {Discret. Comput. Geom.},
volume = {58},
number = {4},
pages = {849--870},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9856-5},
doi = {10.1007/S00454-016-9856-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AryaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaFM17,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Near-Optimal epsilon-Kernel Construction and Related Problems},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.10},
doi = {10.4230/LIPICS.SOCG.2017.10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/WeiWLM17,
author = {Victor Junqiu Wei and
Raymond Chi{-}Wing Wong and
Cheng Long and
David M. Mount},
editor = {Semih Salihoglu and
Wenchao Zhou and
Rada Chirkova and
Jun Yang and
Dan Suciu},
title = {Distance Oracle on Terrain Surface},
booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
pages = {1211--1226},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3035918.3064038},
doi = {10.1145/3035918.3064038},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmod/WeiWLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaFM17,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Philip N. Klein},
title = {Optimal Approximate Polytope Membership},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {270--288},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.18},
doi = {10.1137/1.9781611974782.18},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DaslerM17,
author = {Philip Dasler and
David M. Mount},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Modular Circulation and Applications to Traffic Management},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {277--288},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_24},
doi = {10.1007/978-3-319-62127-2\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/DaslerM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AryaFM17,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Near-Optimal {\(\epsilon\)}-Kernel Construction and Related Problems},
journal = {CoRR},
volume = {abs/1703.10868},
year = {2017},
url = {http://arxiv.org/abs/1703.10868},
eprinttype = {arXiv},
eprint = {1703.10868},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AryaFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/MountNPWS16,
author = {David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Angela Y. Wu and
Ruth Silverman},
title = {A practical approximation algorithm for the {LTS} estimator},
journal = {Comput. Stat. Data Anal.},
volume = {99},
pages = {148--170},
year = {2016},
url = {https://doi.org/10.1016/j.csda.2016.01.016},
doi = {10.1016/J.CSDA.2016.01.016},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csda/MountNPWS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Har-PeledKMR16,
author = {Sariel Har{-}Peled and
Nirman Kumar and
David M. Mount and
Benjamin Raichel},
title = {Space Exploration via Proximity Search},
journal = {Discret. Comput. Geom.},
volume = {56},
number = {2},
pages = {357--376},
year = {2016},
url = {https://doi.org/10.1007/s00454-016-9801-7},
doi = {10.1007/S00454-016-9801-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/Har-PeledKMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaFM16,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {On the Combinatorial Complexity of Approximating Polytopes},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {11:1--11:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.11},
doi = {10.4230/LIPICS.SOCG.2016.11},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaFM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaM16,
author = {Sunil Arya and
David M. Mount},
editor = {Robert Krauthgamer},
title = {A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum
Spanning Trees},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1220--1233},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch85},
doi = {10.1137/1.9781611974331.CH85},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AryaFM16,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {On the Combinatorial Complexity of Approximating Polytopes},
journal = {CoRR},
volume = {abs/1604.01175},
year = {2016},
url = {http://arxiv.org/abs/1604.01175},
eprinttype = {arXiv},
eprint = {1604.01175},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AryaFM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AryaFM16a,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Approximate Polytope Membership Queries},
journal = {CoRR},
volume = {abs/1604.01183},
year = {2016},
url = {http://arxiv.org/abs/1604.01183},
eprinttype = {arXiv},
eprint = {1604.01183},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AryaFM16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AryaFM16b,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Optimal Approximate Polytope Membership},
journal = {CoRR},
volume = {abs/1612.01696},
year = {2016},
url = {http://arxiv.org/abs/1612.01696},
eprinttype = {arXiv},
eprint = {1612.01696},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AryaFM16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FriedlerM15,
author = {Sorelle A. Friedler and
David M. Mount},
title = {A sensor-based framework for kinetic data compression},
journal = {Comput. Geom.},
volume = {48},
number = {3},
pages = {147--168},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.09.002},
doi = {10.1016/J.COMGEO.2014.09.002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/FriedlerM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Har-PeledKMR15,
author = {Sariel Har{-}Peled and
Nirman Kumar and
David M. Mount and
Benjamin Raichel},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Space Exploration via Proximity Search},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {374--389},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.374},
doi = {10.4230/LIPICS.SOCG.2015.374},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Har-PeledKMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaMP15,
author = {Sunil Arya and
David M. Mount and
Eunhui Park},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {Approximate Geometric {MST} Range Queries},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {781--795},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.781},
doi = {10.4230/LIPICS.SOCG.2015.781},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DaslerM15,
author = {Philip Dasler and
David M. Mount},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {On the Complexity of an Unregulated Traffic Crossing},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {224--235},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_19},
doi = {10.1007/978-3-319-21840-3\_19},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/DaslerM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaslerM15,
author = {Philip Dasler and
David M. Mount},
title = {On the Complexity of an Unregulated Traffic Crossing},
journal = {CoRR},
volume = {abs/1505.00874},
year = {2015},
url = {http://arxiv.org/abs/1505.00874},
eprinttype = {arXiv},
eprint = {1505.00874},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaslerM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MountNPSW14,
author = {David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {On the Least Trimmed Squares Estimator},
journal = {Algorithmica},
volume = {69},
number = {1},
pages = {148--183},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9721-8},
doi = {10.1007/S00453-012-9721-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MountNPSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VenkatM14,
author = {Prayaag Venkat and
David M. Mount},
title = {A Succinct, Dynamic Data Structure for Proximity Queries on Point
Sets},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper32.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/VenkatM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Har-PeledKMR14,
author = {Sariel Har{-}Peled and
Nirman Kumar and
David M. Mount and
Benjamin Raichel},
title = {Space Exploration via Proximity Search},
journal = {CoRR},
volume = {abs/1412.1398},
year = {2014},
url = {http://arxiv.org/abs/1412.1398},
eprinttype = {arXiv},
eprint = {1412.1398},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Har-PeledKMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/ParkM13,
author = {Eunhui Park and
David M. Mount},
editor = {Craig A. Knoblock and
Markus Schneider and
Peer Kr{\"{o}}ger and
John Krumm and
Peter Widmayer},
title = {Output-sensitive well-separated pair decompositions for dynamic point
sets},
booktitle = {21st {SIGSPATIAL} International Conference on Advances in Geographic
Information Systems, {SIGSPATIAL} 2013, Orlando, FL, USA, November
5-8, 2013},
pages = {344--353},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2525314.2525364},
doi = {10.1145/2525314.2525364},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/ParkM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/WeiJM12,
author = {Xiangzhi Wei and
Ajay Joneja and
David M. Mount},
title = {Optimal uniformly monotone partitioning of polygons with holes},
journal = {Comput. Aided Des.},
volume = {44},
number = {12},
pages = {1235--1252},
year = {2012},
url = {https://doi.org/10.1016/j.cad.2012.06.005},
doi = {10.1016/J.CAD.2012.06.005},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cad/WeiJM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AryaMX12,
author = {Sunil Arya and
David M. Mount and
Jian Xia},
title = {Tight Lower Bounds for Halfspace Range Searching},
journal = {Discret. Comput. Geom.},
volume = {47},
number = {4},
pages = {711--730},
year = {2012},
url = {https://doi.org/10.1007/s00454-012-9412-x},
doi = {10.1007/S00454-012-9412-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AryaMX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaFM12,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Optimal area-sensitive bounds for polytope approximation},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {363--372},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250.2261305},
doi = {10.1145/2261250.2261305},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaFM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ParkM12,
author = {Eunhui Park and
David M. Mount},
editor = {Leah Epstein and
Paolo Ferragina},
title = {A Self-adjusting Data Structure for Multidimensional Point Sets},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {778--789},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_67},
doi = {10.1007/978-3-642-33090-2\_67},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ParkM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaFM12,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Yuval Rabani},
title = {Polytope approximation and the Mahler volume},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {29--42},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.3},
doi = {10.1137/1.9781611973099.3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaFM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaFM11,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Approximate polytope membership queries},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {579--586},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993713},
doi = {10.1145/1993636.1993713},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AryaFM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/moigne2011/MountNR11,
author = {David M. Mount and
Nathan S. Netanyahu and
San Ratanasanya},
editor = {Jacqueline Le Moigne and
Nathan S. Netanyahu and
Roger D. Eastman},
title = {New approaches to robust, point-based image registration},
booktitle = {Image Registration for Remote Sensing},
pages = {179--199},
publisher = {Cambridge University Press},
year = {2011},
timestamp = {Wed, 24 Aug 2011 21:18:50 +0200},
biburl = {https://dblp.org/rec/books/cu/moigne2011/MountNR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FonsecaM10,
author = {Guilherme Dias da Fonseca and
David M. Mount},
title = {Approximate range searching: The absolute model},
journal = {Comput. Geom.},
volume = {43},
number = {4},
pages = {434--444},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2008.09.009},
doi = {10.1016/J.COMGEO.2008.09.009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/FonsecaM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FriedlerM10,
author = {Sorelle A. Friedler and
David M. Mount},
title = {Approximation algorithm for the kinetic robust K-center problem},
journal = {Comput. Geom.},
volume = {43},
number = {6-7},
pages = {572--586},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.01.001},
doi = {10.1016/J.COMGEO.2010.01.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/FriedlerM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaMX10,
author = {Sunil Arya and
David M. Mount and
Jian Xia},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {Tight lower bounds for halfspace range searching},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {29--37},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1810964},
doi = {10.1145/1810959.1810964},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaMX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountP10,
author = {David M. Mount and
Eunhui Park},
editor = {David G. Kirkpatrick and
Joseph S. B. Mitchell},
title = {A dynamic data structure for approximate range searching},
booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
Snowbird, Utah, USA, June 13-16, 2010},
pages = {247--256},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1810959.1811002},
doi = {10.1145/1810959.1811002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MountP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AryaFM10,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
editor = {Mark de Berg and
Ulrich Meyer},
title = {A Unified Approach to Approximate Proximity Searching},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {374--385},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_32},
doi = {10.1007/978-3-642-15775-2\_32},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AryaFM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FriedlerM10,
author = {Sorelle A. Friedler and
David M. Mount},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Spatio-temporal Range Searching over Compressed Kinetic Sensor Data},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {386--397},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_33},
doi = {10.1007/978-3-642-15775-2\_33},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FriedlerM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AryaMM09,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
title = {The Effect of Corners on the Complexity of Approximate Range Searching},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {3},
pages = {398--443},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9140-z},
doi = {10.1007/S00454-009-9140-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AryaMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AryaMM09,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
title = {Space-time tradeoffs for approximate nearest neighbor searching},
journal = {J. {ACM}},
volume = {57},
number = {1},
pages = {1:1--1:54},
year = {2009},
url = {https://doi.org/10.1145/1613676.1613677},
doi = {10.1145/1613676.1613677},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AryaMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/FriedlerM09,
author = {Sorelle A. Friedler and
David M. Mount},
editor = {Shlomi Dolev},
title = {Compressing Kinetic Data from Sensor Networks},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5804},
pages = {191--202},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05434-1\_20},
doi = {10.1007/978-3-642-05434-1\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/FriedlerM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChoMP09,
author = {Minkyoung Cho and
David M. Mount and
Eunhui Park},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Maintaining Nets and Net Trees under Incremental Motion},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {1134--1143},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_114},
doi = {10.1007/978-3-642-10631-6\_114},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChoMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChoM08,
author = {Minkyoung Cho and
David M. Mount},
title = {Improved Approximation Bounds for Planar Point Pattern Matching},
journal = {Algorithmica},
volume = {50},
number = {2},
pages = {175--207},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9059-9},
doi = {10.1007/S00453-007-9059-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChoM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChoM08,
author = {Minkyoung Cho and
David M. Mount},
editor = {Monique Teillaud},
title = {Embedding and similarity search for point sets under translation},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {320--327},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377731},
doi = {10.1145/1377676.1377731},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChoM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AryaMVX08,
author = {Sunil Arya and
David M. Mount and
Antoine Vigneron and
Jian Xia},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {Space-Time Tradeoffs for Proximity Searching in Doubling Spaces},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {112--123},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_10},
doi = {10.1007/978-3-540-87744-8\_10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AryaMVX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sibgrapi/AryaFM08,
author = {Sunil Arya and
Guilherme Dias da Fonseca and
David M. Mount},
title = {Tradeoffs in Approximate Range Searching Made Simpler},
booktitle = {{SIBGRAPI} 2008, Proceedings of the {XXI} Brazilian Symposium on Computer
Graphics and Image Processing, Campo Grande, Brazil, 12-15 October
2008},
pages = {237--244},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/SIBGRAPI.2008.24},
doi = {10.1109/SIBGRAPI.2008.24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sibgrapi/AryaFM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/MountNRSW07,
author = {David M. Mount and
Nathan S. Netanyahu and
Kathleen Romanik and
Ruth Silverman and
Angela Y. Wu},
title = {A practical approximation algorithm for the {LMS} line estimator},
journal = {Comput. Stat. Data Anal.},
volume = {51},
number = {5},
pages = {2461--2486},
year = {2007},
url = {https://doi.org/10.1016/j.csda.2006.08.033},
doi = {10.1016/J.CSDA.2006.08.033},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csda/MountNRSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MemarsadeghiMNM07,
author = {Nargess Memarsadeghi and
David M. Mount and
Nathan S. Netanyahu and
Jacqueline Le Moigne},
title = {A Fast Implementation of the Isodata Clustering Algorithm},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {1},
pages = {71--103},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002252},
doi = {10.1142/S0218195907002252},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MemarsadeghiMNM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AtalayM07,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
title = {Pointerless Implementation of Hierarchical Simplicial Meshes and Efficient
Neighbor Finding in Arbitrary Dimensions},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {6},
pages = {595--631},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002495},
doi = {10.1142/S0218195907002495},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AtalayM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AryaMMW07,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount and
Ka Chun Wong},
title = {Optimal Expected-Case Planar Point Location},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {584--610},
year = {2007},
url = {https://doi.org/10.1137/S0097539704446724},
doi = {10.1137/S0097539704446724},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AryaMMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AryaMM07,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
title = {A simple entropy-based algorithm for planar point location},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {17},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240240},
doi = {10.1145/1240233.1240240},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AryaMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/MemarsadeghiM07,
author = {Nargess Memarsadeghi and
David M. Mount},
editor = {Yong Shi and
G. Dick van Albada and
Jack J. Dongarra and
Peter M. A. Sloot},
title = {Efficient Implementation of an Optimal Interpolator for Large Spatial
Data Sets},
booktitle = {Computational Science - {ICCS} 2007, 7th International Conference,
Beijing, China, May 27 - 30, 2007, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {4488},
pages = {503--510},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72586-2\_74},
doi = {10.1007/978-3-540-72586-2\_74},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccS/MemarsadeghiM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DaescuLM06,
author = {Ovidiu Daescu and
Jun Luo and
David M. Mount},
title = {Proximity problems on line segments spanned by points},
journal = {Comput. Geom.},
volume = {33},
number = {3},
pages = {115--129},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2005.08.007},
doi = {10.1016/J.COMGEO.2005.08.007},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DaescuLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/EricksonHM06,
author = {Jeff Erickson and
Sariel Har{-}Peled and
David M. Mount},
title = {On the Least Median Square Problem},
journal = {Discret. Comput. Geom.},
volume = {36},
number = {4},
pages = {593--607},
year = {2006},
url = {https://doi.org/10.1007/s00454-006-1267-6},
doi = {10.1007/S00454-006-1267-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/EricksonHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/Mount06,
author = {David M. Mount},
editor = {Rajeev Raman and
Matthias F. Stallmann},
title = {Keep Your Friends Close and Your Enemies Closer: The Art of Proximity
Searching},
booktitle = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2006, Miami, Florida, USA, January 21, 2006},
pages = {65},
publisher = {{SIAM}},
year = {2006},
url = {https://doi.org/10.1137/1.9781611972863.6},
doi = {10.1137/1.9781611972863.6},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/Mount06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Mount06,
author = {David M. Mount},
title = {Invited Lecture: On Approximate Range Searching - or - Get in Shape;
Round is a Good Choice},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg33.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Mount06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaMM06,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
editor = {Nina Amenta and
Otfried Cheong},
title = {The effect of corners on the complexity of approximate range searching},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {11--20},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137860},
doi = {10.1145/1137856.1137860},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/MoigneCEJJMMNMU06,
author = {Jacqueline Le Moigne and
Arlene A. Cole{-}Rhodes and
Roger D. Eastman and
Peyush Jain and
Aimee Joshua and
Nargess Memarsadeghi and
David M. Mount and
Nathan S. Netanyahu and
Jeffrey T. Morisette and
Ezinne Uko{-}Ozoro},
title = {Image Registration and Fusion Studies for the Integration of Multiple
Remote Sensing Data},
booktitle = {2006 {IEEE} International Conference on Acoustics Speech and Signal
Processing, {ICASSP} 2006, Toulouse, France, May 14-19, 2006},
pages = {1189--1192},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ICASSP.2006.1661494},
doi = {10.1109/ICASSP.2006.1661494},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icassp/MoigneCEJJMMNMU06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/igarss/MemarsadeghiMM06,
author = {Nargess Memarsadeghi and
Jacqueline Le Moigne and
David M. Mount},
title = {Image Fusion Using Cokriging},
booktitle = {{IEEE} International Geoscience {\&} Remote Sensing Symposium,
{IGARSS} 2006, July 31 - August 4, 2006, Denver, Colorado, USA, Proceedings},
pages = {2518--2521},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/IGARSS.2006.651},
doi = {10.1109/IGARSS.2006.651},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/igarss/MemarsadeghiMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/AtalayM06,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
editor = {Philippe P. P{\'{e}}bay},
title = {The Cost of Compatible Refinement of Simplex Decomposition Trees},
booktitle = {Proceedings of the 15th International Meshing Roundtable, Birmingham,
Alabama, USA, September 17-20, 2006, Proceedings},
pages = {57--69},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-34958-7\_4},
doi = {10.1007/978-3-540-34958-7\_4},
timestamp = {Fri, 24 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imr/AtalayM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaMM06,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
editor = {Jon M. Kleinberg},
title = {On the importance of idempotence},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {564--573},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132598},
doi = {10.1145/1132516.1132598},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AryaMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Mount05,
author = {David M. Mount},
title = {Editorial},
journal = {Comput. Geom.},
volume = {31},
number = {1-2},
pages = {1},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.10.002},
doi = {10.1016/J.COMGEO.2004.10.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Mount05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DaescuLM05,
author = {Ovidiu Daescu and
Jun Luo and
David M. Mount},
title = {Proximity Problems on Line Segments Spanned by Points},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {227--231},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/13.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DaescuLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaMM05,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
title = {Space-time tradeoffs for approximate spherical range counting},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {535--544},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070505},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AryaMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ChoM05,
author = {Minkyoung Cho and
David M. Mount},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Improved Approximation Bounds for Planar Point Pattern Matching},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {432--443},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_38},
doi = {10.1007/11534273\_38},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ChoM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0012668,
author = {Michael T. Goodrich and
Roberto Tamassia and
David M. Mount},
title = {Data structures and algorithms in {C++}},
publisher = {Wiley},
year = {2004},
isbn = {978-0-471-42924-1},
timestamp = {Thu, 14 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0012668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KanungoMNPSW04,
author = {Tapas Kanungo and
David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {A local search approximation algorithm for k-means clustering},
journal = {Comput. Geom.},
volume = {28},
number = {2-3},
pages = {89--112},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.03.003},
doi = {10.1016/J.COMGEO.2004.03.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/KanungoMNPSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountNPSW04,
author = {David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {A computational framework for incremental motion},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {200--209},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997849},
doi = {10.1145/997817.997849},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MountNPSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonHM04,
author = {Jeff Erickson and
Sariel Har{-}Peled and
David M. Mount},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {On the least median square problem},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {273--279},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997859},
doi = {10.1145/997817.997859},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonHM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/AtalayM04,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
editor = {Alper {\"{U}}ng{\"{o}}r},
title = {Pointerless Implementation of Hierarchical Simplicial Meshes and Efficient
Neighbor Finding in Arbitrary Dimensions},
booktitle = {Proceedings of the 13th International Meshing Roundtable, {IMR} 2004,
Williamsburg, Virginia, USA, September 19-22, 2004},
pages = {15--26},
year = {2004},
url = {http://imr.sandia.gov/papers/abstracts/At309.html},
timestamp = {Fri, 24 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imr/AtalayM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Mount04,
author = {David M. Mount},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {The ABCs of AVDs: Geometric Retrieval Made Simple},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {2},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_2},
doi = {10.1007/978-3-540-30551-4\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Mount04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/Mount04,
author = {David M. Mount},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {Geometric Intersection},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {857--876},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.ch38},
doi = {10.1201/9781420035315.CH38},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/cg/Mount04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/AryaM04,
author = {Sunil Arya and
David M. Mount},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Computational Geometry},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch63},
doi = {10.1201/9781420035179.CH63},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/AryaM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/AtalayM03,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
editor = {Richard E. Ladner},
title = {Interpolation over Light Fields with Applications in Computer Graphics},
booktitle = {Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments,
Baltimore, MD, USA, January 11, 2003},
pages = {56--68},
publisher = {{SIAM}},
year = {2003},
timestamp = {Fri, 24 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/AtalayM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/igarss/MemarsadeghiMNM03,
author = {Nargess Memarsadeghi and
David M. Mount and
Nathan S. Netanyahu and
Jacqueline Le Moigne},
title = {A fast implementation of the {ISOCLUS} algorithm},
booktitle = {2003 {IEEE} International Geoscience and Remote Sensing Symposium,
{IGARSS} 2003, Toulouse, France, July 21-15, 2003},
pages = {2057--2059},
publisher = {{IEEE}},
year = {2003},
url = {https://doi.org/10.1109/IGARSS.2003.1294338},
doi = {10.1109/IGARSS.2003.1294338},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/igarss/MemarsadeghiMNM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/AgarwalGEEIHHJKKLMMMMMPSSSW02,
author = {Pankaj K. Agarwal and
Leonidas J. Guibas and
Herbert Edelsbrunner and
Jeff Erickson and
Michael Isard and
Sariel Har{-}Peled and
John Hershberger and
Christian S. Jensen and
Lydia E. Kavraki and
Patrice Koehl and
Ming C. Lin and
Dinesh Manocha and
Dimitris N. Metaxas and
Brian Mirtich and
David M. Mount and
S. Muthukrishnan and
Dinesh K. Pai and
Elisha Sacks and
Jack Snoeyink and
Subhash Suri and
Ouri Wolfson},
title = {Algorithmic issues in modeling motion},
journal = {{ACM} Comput. Surv.},
volume = {34},
number = {4},
pages = {550--572},
year = {2002},
url = {https://doi.org/10.1145/592642.592647},
doi = {10.1145/592642.592647},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csur/AgarwalGEEIHHJKKLMMMMMPSSSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/KanungoMNPSW02,
author = {Tapas Kanungo and
David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {An Efficient k-Means Clustering Algorithm: Analysis and Implementation},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {24},
number = {7},
pages = {881--892},
year = {2002},
url = {https://doi.org/10.1109/TPAMI.2002.1017616},
doi = {10.1109/TPAMI.2002.1017616},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pami/KanungoMNPSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KanungoMNPSW02,
author = {Tapas Kanungo and
David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {A local search approximation algorithm for k-means clustering},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {10--18},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513402},
doi = {10.1145/513400.513402},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KanungoMNPSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaMM02,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
editor = {John H. Reif},
title = {Space-efficient approximate Voronoi diagrams},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {721--730},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.510011},
doi = {10.1145/509907.510011},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AryaMM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wscg/AtalayM02,
author = {F. Bet{\"{u}}l Atalay and
David M. Mount},
title = {Ray Interpolants for Fast Ray-Tracing Reflections and Refractions},
booktitle = {The 10-th International Conference in Central Europe on Computer Graphics,
Visualization and Computer Vision'2002, {WSCG} 2002, University of
West Bohemia, Campus Bory, Plzen-Bory, Czech Republic, February 4-8,
2002},
pages = {1--8},
year = {2002},
url = {http://wscg.zcu.cz/wscg2002/Papers\_2002/B19.ps.gz},
timestamp = {Fri, 24 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wscg/AtalayM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2002,
editor = {David M. Mount and
Clifford Stein},
title = {Algorithm Engineering and Experiments, 4th International Workshop,
{ALENEX} 2002, San Francisco, CA, USA, January 4-5, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2409},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45643-0},
doi = {10.1007/3-540-45643-0},
isbn = {3-540-43977-3},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/2002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MountN01,
author = {David M. Mount and
Nathan S. Netanyahu},
title = {Efficient randomized algorithms for robust estimation of circular
arcs and aligned ellipses},
journal = {Comput. Geom.},
volume = {19},
number = {1},
pages = {1--33},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00009-8},
doi = {10.1016/S0925-7721(01)00009-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MountN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AryaCM01,
author = {Sunil Arya and
Siu{-}Wing Cheng and
David M. Mount},
title = {Approximation Algorithm for Multiple-Tool Milling},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {3},
pages = {339--372},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000535},
doi = {10.1142/S0218195901000535},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AryaCM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MurphyMG01,
author = {Michael Murphy and
David M. Mount and
Carl W. Gable},
title = {A Point-Placement Strategy for Conforming Delaunay Tetrahedralization},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {6},
pages = {669--682},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000699},
doi = {10.1142/S0218195901000699},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MurphyMG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tip/MountKNPSW01,
author = {David M. Mount and
Tapas Kanungo and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {Approximating large convolutions in digital images},
journal = {{IEEE} Trans. Image Process.},
volume = {10},
number = {12},
pages = {1826--1835},
year = {2001},
url = {https://doi.org/10.1109/83.974567},
doi = {10.1109/83.974567},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tip/MountKNPSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/ManeewongvatanaM01,
author = {Songrit Maneewongvatana and
David M. Mount},
editor = {Adam L. Buchsbaum and
Jack Snoeyink},
title = {An Empirical Study of a New Approach to Nearest Neighbor Searching},
booktitle = {Algorithm Engineering and Experimentation, Third International Workshop,
{ALENEX} 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2153},
pages = {172--187},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44808-X\_14},
doi = {10.1007/3-540-44808-X\_14},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/ManeewongvatanaM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccS/ManeewongvatanaM01,
author = {Songrit Maneewongvatana and
David M. Mount},
editor = {Vassil N. Alexandrov and
Jack J. Dongarra and
Benjoe A. Juliano and
Ren{\'{e}} S. Renner and
Chih Jeng Kenneth Tan},
title = {On the Efficiency of Nearest Neighbor Searching with Data Clustered
in Lower Dimensions},
booktitle = {Computational Science - {ICCS} 2001, International Conference, San
Francisco, CA, USA, May 28-30, 2001. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {2073},
pages = {842--851},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45545-0\_96},
doi = {10.1007/3-540-45545-0\_96},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/iccS/ManeewongvatanaM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaMM01,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
editor = {S. Rao Kosaraju},
title = {Entropy-preserving cuttings and space-efficient planar point location},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {256--261},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365456},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AryaMM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaMM01a,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
editor = {S. Rao Kosaraju},
title = {A simple entropy-based algorithm for planar point location},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {262--268},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365457},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AryaMM01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKMN01,
author = {Moses Charikar and
Samir Khuller and
David M. Mount and
Giri Narasimhan},
editor = {S. Rao Kosaraju},
title = {Algorithms for facility location problems with outliers},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {642--651},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365555},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarKMN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ManeewongvatanaM01,
author = {Songrit Maneewongvatana and
David M. Mount},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {The Analysis of a Probabilistic Approach to Nearest Neighbor Searching},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {276--286},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_26},
doi = {10.1007/3-540-44634-6\_26},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/ManeewongvatanaM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MountNSW00,
author = {David M. Mount and
Nathan S. Netanyahu and
Ruth Silverman and
Angela Y. Wu},
title = {Chromatic nearest neighbor searching: {A} query sensitive approach},
journal = {Comput. Geom.},
volume = {17},
number = {3-4},
pages = {97--119},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(00)00021-3},
doi = {10.1016/S0925-7721(00)00021-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MountNSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AryaM00,
author = {Sunil Arya and
David M. Mount},
title = {Approximate range searching},
journal = {Comput. Geom.},
volume = {17},
number = {3-4},
pages = {135--152},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(00)00022-5},
doi = {10.1016/S0925-7721(00)00022-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AryaM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/KeilMW00,
author = {J. Mark Keil and
David M. Mount and
Stephen K. Wismath},
title = {Visibility Stabs and Depth-First Spiralling on Line Segments in Output
Sensitive Time},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {5},
pages = {535--552},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000309},
doi = {10.1142/S0218195900000309},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/KeilMW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MountNPSW00,
author = {David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {Quantile Approximation for Robust Statistical Estimation and k-Enclosing
Problems},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {6},
pages = {593--608},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000334},
doi = {10.1142/S0218195900000334},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MountNPSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KanungoMNPSW00,
author = {Tapas Kanungo and
David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {The analysis of a simple \emph{k}-means clustering algorithm},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {100--109},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336189},
doi = {10.1145/336154.336189},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KanungoMNPSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AryaMM00,
author = {Sunil Arya and
Theocharis Malamatos and
David M. Mount},
title = {Nearly Optimal Expected-Case Planar Point Location},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {208--218},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892108},
doi = {10.1109/SFCS.2000.892108},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AryaMM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MurphyMG00,
author = {Michael Murphy and
David M. Mount and
Carl W. Gable},
editor = {David B. Shmoys},
title = {A point-placement strategy for conforming Delaunay tetrahedralization},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {67--74},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338236},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MurphyMG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AryaCMR00,
author = {Sunil Arya and
Siu{-}Wing Cheng and
David M. Mount and
Ramesh Hariharan},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Efficient Expected-Case Algorithms for Planar Point Location},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {353--366},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_31},
doi = {10.1007/3-540-44985-X\_31},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/AryaCMR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AryaMS99,
author = {Sunil Arya and
David M. Mount and
Michiel H. M. Smid},
title = {Dynamic algorithms for geometric spanners of small diameter: Randomized
solutions},
journal = {Comput. Geom.},
volume = {13},
number = {2},
pages = {91--107},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00014-0},
doi = {10.1016/S0925-7721(99)00014-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AryaMS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/MountNM99,
author = {David M. Mount and
Nathan S. Netanyahu and
Jacqueline Le Moigne},
title = {Efficient algorithms for robust feature matching},
journal = {Pattern Recognit.},
volume = {32},
number = {1},
pages = {17--38},
year = {1999},
url = {https://doi.org/10.1016/S0031-3203(98)00086-7},
doi = {10.1016/S0031-3203(98)00086-7},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pr/MountNM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/MountP99,
author = {David M. Mount and
Fan{-}Tao Pu},
editor = {Michael T. Goodrich and
Catherine C. McGeoch},
title = {Binary Space Partitions in Pl{\"{u}}cker Space},
booktitle = {Algorithm Engineering and Experimentation, International Workshop
{ALENEX} '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1619},
pages = {94--113},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48518-X\_6},
doi = {10.1007/3-540-48518-X\_6},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/MountP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Maneewongvatana99,
author = {Songrit Maneewongvatana and
David M. Mount},
editor = {Michael H. Goldwasser and
David S. Johnson and
Catherine C. McGeoch},
title = {Analysis of approximate nearest neighbor searching with clustered
point sets},
booktitle = {Data Structures, Near Neighbor Searches, and Methodology: Fifth and
Sixth {DIMACS} Implementation Challenges, Proceedings of a {DIMACS}
Workshop, USA, 1999},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {59},
pages = {105--123},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/059/06},
doi = {10.1090/DIMACS/059/06},
timestamp = {Mon, 22 May 2023 16:07:34 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Maneewongvatana99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KanungoMNPSW99,
author = {Tapas Kanungo and
David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Computing Nearest Neighbors for Moving Points and Applications to
Clustering},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {931--932},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315095},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/KanungoMNPSW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9901013,
author = {Songrit Maneewongvatana and
David M. Mount},
title = {Analysis of approximate nearest neighbor searching with clustered
point sets},
journal = {CoRR},
volume = {cs.CG/9901013},
year = {1999},
url = {https://arxiv.org/abs/cs/9901013},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9901013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MatousekMN98,
author = {Jir{\'{\i}} Matousek and
David M. Mount and
Nathan S. Netanyahu},
title = {Efficient Randomized Algorithms for the Repeated Median Line Estimator},
journal = {Algorithmica},
volume = {20},
number = {2},
pages = {136--150},
year = {1998},
url = {https://doi.org/10.1007/PL00009190},
doi = {10.1007/PL00009190},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MatousekMN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AryaMNSW98,
author = {Sunil Arya and
David M. Mount and
Nathan S. Netanyahu and
Ruth Silverman and
Angela Y. Wu},
title = {An Optimal Algorithm for Approximate Nearest Neighbor Searching Fixed
Dimensions},
journal = {J. {ACM}},
volume = {45},
number = {6},
pages = {891--923},
year = {1998},
url = {https://doi.org/10.1145/293347.293348},
doi = {10.1145/293347.293348},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AryaMNSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MountNPSW98,
author = {David M. Mount and
Nathan S. Netanyahu and
Christine D. Piatko and
Ruth Silverman and
Angela Y. Wu},
title = {Quantile approximation for robust statistical estimation},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-mount-quantile.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MountNPSW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountNM98,
author = {David M. Mount and
Nathan S. Netanyahu and
Jacqueline Le Moigne},
editor = {Ravi Janardan},
title = {Improved Algorithms for Robust Point Pattern Matching and Applications
to Image Registration},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {155--164},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276902},
doi = {10.1145/276884.276902},
timestamp = {Mon, 14 Jun 2021 16:25:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MountNM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaCM98,
author = {Sunil Arya and
Siu{-}Wing Cheng and
David M. Mount},
editor = {Ravi Janardan},
title = {Approximation Algorithms for Multiple-Tool Miling},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {297--306},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276918},
doi = {10.1145/276884.276918},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaCM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ArkinBMMRSS97,
author = {Esther M. Arkin and
Patrice Belleville and
Joseph S. B. Mitchell and
David M. Mount and
Kathleen Romanik and
Steven Salzberg and
Diane L. Souvaine},
title = {Testing Simple Polygons},
journal = {Comput. Geom.},
volume = {8},
pages = {97--114},
year = {1997},
url = {https://doi.org/10.1016/S0925-7721(96)00015-6},
doi = {10.1016/S0925-7721(96)00015-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ArkinBMMRSS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/TengMPD97,
author = {Y. Ansel Teng and
David M. Mount and
Enrico Puppo and
Larry S. Davis},
title = {Parallelizing and Algorithm for Visibility on Polyhedral Terrain},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {1/2},
pages = {75--84},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000065},
doi = {10.1142/S0218195997000065},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/TengMPD97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/MitchellMS97,
author = {Joseph S. B. Mitchell and
David M. Mount and
Subhash Suri},
title = {Query-Sensitive Ray Shooting},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {4},
pages = {317--347},
year = {1997},
url = {https://doi.org/10.1142/S021819599700020X},
doi = {10.1142/S021819599700020X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/MitchellMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MountNRSW97,
author = {David M. Mount and
Nathan S. Netanyahu and
Kathleen Romanik and
Ruth Silverman and
Angela Y. Wu},
editor = {Michael E. Saks},
title = {A Practical Approximation Algorithm for the {LMS} Line Estimator},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {473--482},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314349},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/MountNRSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cviu/MountSW96,
author = {David M. Mount and
Ruth Silverman and
Angela Y. Wu},
title = {On the Area of Overlap of Translated Polygons},
journal = {Comput. Vis. Image Underst.},
volume = {64},
number = {1},
pages = {53--61},
year = {1996},
url = {https://doi.org/10.1006/cviu.1996.0045},
doi = {10.1006/CVIU.1996.0045},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cviu/MountSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AryaMN96,
author = {Sunil Arya and
David M. Mount and
Onuttom Narayan},
title = {Accounting for Boundary Effects in Nearest-Neighbor Searching},
journal = {Discret. Comput. Geom.},
volume = {16},
number = {2},
pages = {155--176},
year = {1996},
url = {https://doi.org/10.1007/BF02716805},
doi = {10.1007/BF02716805},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AryaMN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaM95,
author = {Sunil Arya and
David M. Mount},
editor = {Jack Snoeyink},
title = {Approximate Range Searching},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {172--181},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220298},
doi = {10.1145/220279.220298},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AryaMN95,
author = {Sunil Arya and
David M. Mount and
Onuttom Narayan},
editor = {Jack Snoeyink},
title = {Accounting for Boundary Effects in Nearest Neighbor Searching},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {336--344},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220315},
doi = {10.1145/220279.220315},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AryaMN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AryaDMSS95,
author = {Sunil Arya and
Gautam Das and
David M. Mount and
Jeffrey S. Salowe and
Michiel H. M. Smid},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Euclidean spanners: short, thin, and lanky},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {489--498},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225191},
doi = {10.1145/225058.225191},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AryaDMSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/MountN94,
author = {David M. Mount and
Nathan S. Netanyahu},
title = {Computationally Efficient Algorithms for High-Dimensional Robust Estimators},
journal = {{CVGIP} Graph. Model. Image Process.},
volume = {56},
number = {4},
pages = {289--303},
year = {1994},
url = {https://doi.org/10.1006/cgip.1994.1026},
doi = {10.1006/CGIP.1994.1026},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/MountN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MitchellMS94,
author = {Joseph S. B. Mitchell and
David M. Mount and
Subhash Suri},
editor = {Kurt Mehlhorn},
title = {Query-Sensitive Ray Shooting},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {359--368},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.178094},
doi = {10.1145/177424.178094},
timestamp = {Mon, 14 Jun 2021 16:25:06 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MitchellMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AryaMS94,
author = {Sunil Arya and
David M. Mount and
Michiel H. M. Smid},
title = {Randomized and deterministic algorithms for geometric spanners of
small diameter},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {703--712},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365722},
doi = {10.1109/SFCS.1994.365722},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AryaMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaMNSW94,
author = {Sunil Arya and
David M. Mount and
Nathan S. Netanyahu and
Ruth Silverman and
Angela Y. Wu},
editor = {Daniel Dominic Sleator},
title = {An Optimal Algorithm for Approximate Nearest Neighbor Searching},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {573--582},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314652},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/AryaMNSW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsmc/SharmaMA93,
author = {Rajeev Sharma and
David M. Mount and
Yiannis Aloimonos},
title = {Probabilistic analysis of some navigation strategies in a dynamic
environment},
journal = {{IEEE} Trans. Syst. Man Cybern.},
volume = {23},
number = {5},
pages = {1465--1474},
year = {1993},
url = {https://doi.org/10.1109/21.260678},
doi = {10.1109/21.260678},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsmc/SharmaMA93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DillencourtMS93,
author = {Michael B. Dillencourt and
David M. Mount and
Alan Saalfeld},
title = {On the Maximum Number of Intersections of Two Polyhedra in 2 and 3
Dimensions},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {49--54},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 19 May 2021 16:29:07 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DillencourtMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MountN93,
author = {David M. Mount and
Nathan S. Netanyahu},
title = {Efficient Algorithms for Robust Circular Arc Estimators},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {79--84},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MountN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ArkinBMMRSS93,
author = {Esther M. Arkin and
Patrice Belleville and
Joseph S. B. Mitchell and
David M. Mount and
Kathleen Romanik and
Steven Salzberg and
Diane L. Souvaine},
title = {Testing Simple Polygons},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {387--392},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ArkinBMMRSS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/AryaM93,
author = {Sunil Arya and
David M. Mount},
editor = {James A. Storer and
Martin Cohn},
title = {Algorithms for Fast Vector Quantizaton},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1993,
Snowbird, Utah, USA, March 30 - April 1, 1993},
pages = {381--390},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/DCC.1993.253111},
doi = {10.1109/DCC.1993.253111},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/AryaM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatousekMN93,
author = {Jir{\'{\i}} Matousek and
David M. Mount and
Nathan S. Netanyahu},
editor = {Vijaya Ramachandran},
title = {Efficient Randomized Algorithms for the Repeated Median Line Estimator},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {74--82},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313614},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MatousekMN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AryaM93,
author = {Sunil Arya and
David M. Mount},
editor = {Vijaya Ramachandran},
title = {Approximate Nearest Neighbor Queries in Fixed Dimensions},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {271--280},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313768},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AryaM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArkinGMMPS93,
author = {Esther M. Arkin and
Michael T. Goodrich and
Joseph S. B. Mitchell and
David M. Mount and
Christine D. Piatko and
Steven Skiena},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Point Probe Decision Trees for Geometric Concept Classes},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {95--106},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_239},
doi = {10.1007/3-540-57155-8\_239},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ArkinGMMPS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChandranKM92,
author = {Sharat Chandran and
Sung Kwon Kim and
David M. Mount},
title = {Parallel Computational Geometry of Rectangles},
journal = {Algorithmica},
volume = {7},
number = {1},
pages = {25--49},
year = {1992},
url = {https://doi.org/10.1007/BF01758750},
doi = {10.1007/BF01758750},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChandranKM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DillencourtMN92,
author = {Michael B. Dillencourt and
David M. Mount and
Nathan S. Netanyahu},
title = {A randomized algorithm for slope selection},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {1},
pages = {1--27},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000020},
doi = {10.1142/S0218195992000020},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DillencourtMN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChandranM92,
author = {Sharat Chandran and
David M. Mount},
title = {A parallel algorithm for enclosed and enclosing triangles},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {2},
pages = {191--214},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000123},
doi = {10.1142/S0218195992000123},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChandranM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Mount92,
author = {David M. Mount},
editor = {David Avis},
title = {Intersection Detection and Separators for Simple Polygons},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {303--311},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142737},
doi = {10.1145/142675.142737},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Mount92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/BanerjeeMR91,
author = {Saibal Banerjee and
David M. Mount and
Azriel Rosenfeld},
title = {Pyramid computation of neighbor distance statistics in dot patterns},
journal = {{CVGIP} Graph. Model. Image Process.},
volume = {53},
number = {4},
pages = {373--381},
year = {1991},
url = {https://doi.org/10.1016/1049-9652(91)90040-Q},
doi = {10.1016/1049-9652(91)90040-Q},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/BanerjeeMR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GhoshM91,
author = {Subir Kumar Ghosh and
David M. Mount},
title = {An Output-Sensitive Algorithm for Computing Visibility Graphs},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {5},
pages = {888--910},
year = {1991},
url = {https://doi.org/10.1137/0220055},
doi = {10.1137/0220055},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GhoshM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/MountS90,
author = {David M. Mount and
Ruth Silverman},
title = {Packing and Covering the Plane with Translates of a Convex Polygon},
journal = {J. Algorithms},
volume = {11},
number = {4},
pages = {564--580},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90010-C},
doi = {10.1016/0196-6774(90)90010-C},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/MountS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Mount90,
author = {David M. Mount},
title = {The Number of Shortest Paths on the Surface of a Polyhedron},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {4},
pages = {593--611},
year = {1990},
url = {https://doi.org/10.1137/0219040},
doi = {10.1137/0219040},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Mount90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Mount90,
author = {David M. Mount},
editor = {Jacob E. Goodman and
Richard Pollack and
William Steiger},
title = {The Densest Double-Lattice Packing of a Convex Polygon},
booktitle = {Discrete and Computational Geometry: Papers from the {DIMACS} Special
Year},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {6},
pages = {245--262},
publisher = {{DIMACS/AMS}},
year = {1990},
url = {https://doi.org/10.1090/dimacs/006/17},
doi = {10.1090/DIMACS/006/17},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Mount90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KongMR88,
author = {T. Yung Kong and
David M. Mount and
A. W. Roscoe},
title = {The Decomposition of a Rectangle into Rectangles of Minimal Perimeter},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {6},
pages = {1215--1231},
year = {1988},
url = {https://doi.org/10.1137/0217077},
doi = {10.1137/0217077},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KongMR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MountS89,
author = {David M. Mount and
Alan Saalfeld},
editor = {Herbert Edelsbrunner},
title = {Globally-Equiangular Triangulations of Co-Circular Points in 0(n log
n) Time},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {143--152},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73408},
doi = {10.1145/73393.73408},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MountS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KongMW87,
author = {T. Yung Kong and
David M. Mount and
Michael Werman},
title = {The decomposition of a square into rectangles of minimal perimeter},
journal = {Discret. Appl. Math.},
volume = {16},
number = {3},
pages = {239--243},
year = {1987},
url = {https://doi.org/10.1016/0166-218X(87)90061-8},
doi = {10.1016/0166-218X(87)90061-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KongMW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Mount87,
author = {David M. Mount},
title = {Storing the Subdivision of a Polyhedral Surface},
journal = {Discret. Comput. Geom.},
volume = {2},
pages = {153--174},
year = {1987},
url = {https://doi.org/10.1007/BF02187877},
doi = {10.1007/BF02187877},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Mount87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MitchellMP87,
author = {Joseph S. B. Mitchell and
David M. Mount and
Christos H. Papadimitriou},
title = {The Discrete Geodesic Problem},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {4},
pages = {647--668},
year = {1987},
url = {https://doi.org/10.1137/0216045},
doi = {10.1137/0216045},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MitchellMP87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/MountS87,
author = {David M. Mount and
Ruth Silverman},
editor = {Pat Davis and
Vicki McClintock},
title = {Algorithms for covering and packing and applications to {CAD/CAM}
(abstract only): preliminary results},
booktitle = {Proceedings of the 15th {ACM} Annual Conference on Computer Science,
St. Louis, Missouri, USA, February 16-19, 1987},
pages = {439},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/322917.323100},
doi = {10.1145/322917.323100},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/MountS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhoshM87,
author = {Subir Kumar Ghosh and
David M. Mount},
title = {An Output Sensitive Algorithm for Computing Visibility Graphs},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {11--19},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.6},
doi = {10.1109/SFCS.1987.6},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GhoshM87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Mount86,
author = {David M. Mount},
editor = {Alok Aggarwal},
title = {Storing the Subdivision of a Polyhedral Surface},
booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH} Symposium
on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986},
pages = {150--158},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10515.10532},
doi = {10.1145/10515.10532},
timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Mount86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BabaiGM82,
author = {L{\'{a}}szl{\'{o}} Babai and
D. Yu. Grigoryev and
David M. Mount},
editor = {Harry R. Lewis and
Barbara B. Simons and
Walter A. Burkhard and
Lawrence H. Landweber},
title = {Isomorphism of Graphs with Bounded Eigenvalue Multiplicity},
booktitle = {Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1982, San Francisco, California, {USA}},
pages = {310--324},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/800070.802206},
doi = {10.1145/800070.802206},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BabaiGM82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-02 20:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
