×

Found 222 Documents (Results 1–100)

A manual comparison of convex hull algorithms (Multimedia Exposition). (English) Zbl 07559265

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

Streaming algorithms for planar convex hulls. (English) Zbl 07561401

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 47, 13 p. (2018).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Simple and nearly optimal polynomial root-finding by means of root radii approximation. (English) Zbl 1397.65069

Kotsireas, Ilias S. (ed.) et al., Applications of computer algebra, Kalamata, Greece, July 20–23, 2015. Cham: Springer (ISBN 978-3-319-56930-7/hbk; 978-3-319-56932-1/ebook). Springer Proceedings in Mathematics & Statistics 198, 329-340 (2017).
MSC:  65H04
PDFBibTeX XMLCite
Full Text: DOI arXiv

Linear time approximation schemes for geometric maximum coverage. (English) Zbl 1391.68113

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 559-571 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Spiral serpentine polygonization of a planar point set. (English) Zbl 1374.68665

Márquez, Alberto (ed.) et al., Computational geometry. XIV Spanish meeting on computational geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of his 60th birthday, Alcalá de Henares, Spain, June 27–30, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34190-8/pbk). Lecture Notes in Computer Science 7579, 146-154 (2012).
MSC:  68U05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Continuous center problems. (English) Zbl 1387.90121

Eiselt, H. A. (ed.) et al., Foundations of location analysis. New York, NY: Springer (ISBN 978-1-4419-7571-3/hbk; 978-1-4419-7572-0/ebook). International Series in Operations Research & Management Science 155, 63-78 (2011).
MSC:  90B85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

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