Filtser, Arnold; Filtser, Omrit; Katz, Matthew J. Approximate nearest neighbor for curves: simple, efficient, and deterministic. (English) Zbl 07680782 Algorithmica 85, No. 5, 1490-1519 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Filtser} et al., Algorithmica 85, No. 5, 1490--1519 (2023; Zbl 07680782) Full Text: DOI arXiv
Yedidsion, Harel; Ashur, Stav; Banik, Aritra; Carmi, Paz; Katz, Matthew J.; Segal, Michael Sensor network topology design and analysis for efficient data gathering by a mobile mule. (English) Zbl 1455.68035 Algorithmica 82, No. 10, 2784-2808 (2020). MSC: 68M18 68R10 68W25 PDFBibTeX XMLCite \textit{H. Yedidsion} et al., Algorithmica 82, No. 10, 2784--2808 (2020; Zbl 1455.68035) Full Text: DOI
Aschner, Rom; Katz, Matthew J. Bounded-angle spanning tree: modeling networks with angular constraints. (English) Zbl 1359.68229 Algorithmica 77, No. 2, 349-373 (2017). MSC: 68R10 05C62 68M10 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{R. Aschner} and \textit{M. J. Katz}, Algorithmica 77, No. 2, 349--373 (2017; Zbl 1359.68229) Full Text: DOI
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil Switching to directional antennas with constant increase in radius and hop distance. (English) Zbl 1360.68640 Algorithmica 69, No. 2, 397-409 (2014). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Algorithmica 69, No. 2, 397--409 (2014; Zbl 1360.68640) Full Text: DOI
Katz, Matthew J.; Morgenstern, Gila A scheme for computing minimum covers within simple regions. (English) Zbl 1286.68467 Algorithmica 62, No. 1-2, 349-360 (2012). MSC: 68U05 68R10 52C15 PDFBibTeX XMLCite \textit{M. J. Katz} and \textit{G. Morgenstern}, Algorithmica 62, No. 1--2, 349--360 (2012; Zbl 1286.68467) Full Text: DOI
Aronov, Boris; Carmi, Paz; Katz, Matthew J. Minimum-cost load-balancing partitions. (English) Zbl 1191.68754 Algorithmica 54, No. 3, 318-336 (2009). MSC: 68U05 05C10 65D18 68W25 PDFBibTeX XMLCite \textit{B. Aronov} et al., Algorithmica 54, No. 3, 318--336 (2009; Zbl 1191.68754) Full Text: DOI
Carmi, Paz; Katz, Matthew J. Power assignment in radio networks with two power levels. (English) Zbl 1108.90015 Algorithmica 47, No. 2, 183-201 (2007). MSC: 90B18 68Q25 68W05 68W25 PDFBibTeX XMLCite \textit{P. Carmi} and \textit{M. J. Katz}, Algorithmica 47, No. 2, 183--201 (2007; Zbl 1108.90015) Full Text: DOI Link
Carmi, Paz; Dolev, Shlomi; Har-Peled, Sariel; Katz, Matthew J.; Segal, Michael Geographic quorum system approximations. (English) Zbl 1065.68100 Algorithmica 41, No. 4, 233-244 (2005). MSC: 68U05 68W25 68M14 68M15 PDFBibTeX XMLCite \textit{P. Carmi} et al., Algorithmica 41, No. 4, 233--244 (2005; Zbl 1065.68100) Full Text: DOI
Katz, Matthew J.; Nielsen, Frank; Segal, Michael Maintenance of a piercing set for intervals with applications. (English) Zbl 1045.68156 Algorithmica 36, No. 1, 59-73 (2003). MSC: 68W05 68P05 PDFBibTeX XMLCite \textit{M. J. Katz} et al., Algorithmica 36, No. 1, 59--73 (2003; Zbl 1045.68156) Full Text: DOI
de Berg, Mark; van der Stappen, A. Frank; Vleugels, Jules; Katz, Matthew J. Realistic input models for geometric algorithms. (English) Zbl 1017.68141 Algorithmica 34, No. 1, 81-97 (2002). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{M. de Berg} et al., Algorithmica 34, No. 1, 81--97 (2002; Zbl 1017.68141) Full Text: DOI Link
Efrat, A.; Itai, A.; Katz, M. J. Geometry helps in bottleneck matching and related problems. (English) Zbl 0980.68101 Algorithmica 31, No. 1, 1-28 (2001). MSC: 68T10 68R10 PDFBibTeX XMLCite \textit{A. Efrat} et al., Algorithmica 31, No. 1, 1--28 (2001; Zbl 0980.68101) Full Text: DOI