×

Found 732 Documents (Results 1–100)

Minimum-width double-slabs and widest empty slabs in high dimensions. (English) Zbl 07857856

Soto, José A. (ed.) et al., Latin 2024: theoretical informatics. 16th Latin American symposium, Puerto Varas, Chile, March 18–22, 2024. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14578, 303-317 (2024).
MSC:  68Qxx 68Rxx 68Wxx
Full Text: DOI

Maintaining the union of unit discs under insertions with near-optimal overhead. (English) Zbl 1547.68133

Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 26, 15 p. (2019).
MSC:  68P05 68U05

On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. (English) Zbl 1542.68199

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 17, 16 p. (2019).
MSC:  68U05 68Q17 68Q25
Full Text: DOI

Filter Results by …

Access

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software