Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Kathryn Seyboth"'
Autor:
Martin L. Demaine, Jelani Nelson, Eynat Rafalin, Stefan Langerman, Daniel M. Kane, Kathryn Seyboth, Vincent Yeung, Michael A. Burr, Timothy M. Chan, Erik D. Demaine, Timothy G. Abbott, John Hugg
Publikováno v:
Computational Geometry. 42(5):419-428
We design efficient data structures for dynamically maintaining a ham-sandwich cut of two point sets in the plane subject to insertions and deletions of points in either set. A ham-sandwich cut is a line that simultaneously bisects the cardinality of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::08a9fbf546714c284a8e47b5682062ed
Publikováno v:
2006 Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX).
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1498fedebcd2f863c2c986c370b1b10e
https://doi.org/10.1137/1.9781611972863.5
https://doi.org/10.1137/1.9781611972863.5