×

Found 13 Documents (Results 1–13)

The geometry of binary search trees. (English) Zbl 1409.68305

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). 496-505 (2009).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: Link

Tight bounds for dynamic convex hull queries (again). (English) Zbl 1221.68071

Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 354-363 (2007).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for asymmetric communication channels and distributed source coding. (English) Zbl 1192.94083

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 251-260 (2006).
MSC:  94A40 68M10 94A29
PDFBibTeX XMLCite
Full Text: DOI

De dictionariis dynamicis pauco spatio utentibus (lat. On dynamic dictionaries using little space). (English) Zbl 1145.68390

Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 349-361 (2006).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Subquadratic algorithms for 3SUM. (English) Zbl 1161.68859

Dehne, Frank (ed.) et al., Algorithms and data structures. 9th international workshop, WADS 2005, Waterloo, Canada, August 15–17, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28101-0/pbk). Lecture Notes in Computer Science 3608, 409-421 (2005).
MSC:  68W10 68W20 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Interpolation search for non-independent data. (English) Zbl 1318.68072

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). 529-530 (2004).
PDFBibTeX XMLCite

Tight bounds for the partial-sums problem. (English) Zbl 1317.68080

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). 20-29 (2004).
PDFBibTeX XMLCite

Lower bounds for dynamic connectivity. (English) Zbl 1192.68185

Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 546-553, electronic only (2004).
MSC:  68P05 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software