Friedrichs, Stephan; Hemmer, Michael; King, James; Schmidt, Christiane The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS. (English) Zbl 1405.68417 J. Comput. Geom. 7, No. 1, 256-284 (2016). MSC: 68U05 68Q17 68W25 68W40 90C10 × Cite Format Result Cite Review PDF Full Text: arXiv
Devroye, Luc; King, James Random hyperplane search trees in high dimensions. (English) Zbl 1405.68412 J. Comput. Geom. 6, No. 1, 142-164 (2015). MSC: 68U05 68P05 68Q87 × Cite Format Result Cite Review PDF Full Text: DOI arXiv