×

Found 11 Documents (Results 1–11)

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

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:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic geometric data structures via shallow cuttings. (English) Zbl 07559224

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 24, 13 p. (2019).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Collective fast delivery by energy-efficient agents. (English) Zbl 1497.68058

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 56, 16 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

An optimal algorithm to compute the inverse beacon attraction region. (English) Zbl 1489.68364

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 55, 14 p. (2018).
MSC:  68U05 68Q25 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software