×

Found 20 Documents (Results 1–20)

Approximation schemes for 0-1 knapsack. (English) Zbl 1433.68613

Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 5, 12 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Dynamic streaming algorithms for \(\varepsilon\)-kernels. (English) Zbl 1388.68283

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 27, 11 p. (2016).
MSC:  68U05 68W20 68W25
PDFBibTeX XMLCite
Full Text: DOI

Better \(\varepsilon\)-dependencies for offline approximate nearest neighbor search, Euclidean minimum spanning trees, and \(\varepsilon\)-kernels. (English) Zbl 1395.68278

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 416-425 (2014).
PDFBibTeX XMLCite
Full Text: DOI

On constant factors in comparison-based geometric algorithms and data structures. (English) Zbl 1395.68295

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 40-49 (2014).
PDFBibTeX XMLCite
Full Text: DOI Link

Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling. (English) Zbl 1421.68198

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1576-1585 (2012).
PDFBibTeX XMLCite
Full Text: Link

Comparison-based time-space lower bounds for selection. (English) Zbl 1421.68057

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 140-149 (2009).
MSC:  68Q17 68P05 68Q05 68Q25 68W20
PDFBibTeX XMLCite
Full Text: Link

Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection. (English) Zbl 1388.68284

Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 80-87 (2009).
MSC:  68U05 68W20 68W40
PDFBibTeX XMLCite
Full Text: DOI

An improved algorithm for online unit clustering. (English) Zbl 1176.68248

Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 383-393 (2007).
MSC:  68W27 68W20 68W40
PDFBibTeX XMLCite
Full Text: DOI

A randomized algorithm for online unit clustering. (English) Zbl 1129.68583

Erlebach, Thomas (ed.) et al., Approximation and online algorithms. 4th international workshop, WAOA 2006, Zurich, Switzerland, September 14–15, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-69513-4/pbk). Lecture Notes in Computer Science 4368, 121-131 (2007).
MSC:  68W20 68W40 91C20
PDFBibTeX XMLCite
Full Text: DOI

An optimal randomized algorithm for maximum Tukey depth. (English) Zbl 1317.68246

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 430-436 (2004).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field