×

Found 33 Documents (Results 1–33)

The minimum moving spanning tree problem. (English) Zbl 07498665

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 15-28 (2021).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Computing maximum independent set on outerstring graphs and their relatives. (English) Zbl 07152211

Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 211-224 (2019).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the minimum consistent subset problem. (English) Zbl 1498.68356

Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 155-167 (2019).
MSC:  68U05 68P05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Localized query: color spanning variations. (English) Zbl 1497.68512

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11394, 150-160 (2019).
PDFBibTeX XMLCite
Full Text: DOI

Rectilinear shortest paths among transient obstacles. (English) Zbl 1521.68240

Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 19-34 (2018).
MSC:  68U05 68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Window queries for problems on intersecting objects and maximal points. (English) Zbl 1497.68520

Panda, B. S. (ed.) et al., Algorithms and discrete applied mathematics. 4th international conference, CALDAM 2018, Guwahati, India, February 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10743, 199-213 (2018).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68128

Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 83-95 (2017).
MSC:  68R10 68P05 91D30
PDFBibTeX XMLCite
Full Text: DOI

Counting subgraphs in relational event graphs. (English) Zbl 1475.68234

Kaykobad, Mohammad (ed.) et al., WALCOM: algorithms and computation. 10th international workshop, WALCOM 2016, Kathmandu, Nepal, March 29–31, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9627, 194-206 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Improved algorithms for partial curve matching. (English) Zbl 1346.68233

Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 518-529 (2011).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Succinct geometric indexes supporting point location queries. (English) Zbl 1420.68078

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

Succinct orthogonal range search structures on a grid with applications to text indexing. (English) Zbl 1253.68103

Dehne, Frank (ed.) et al., Algorithms and data structures. 11th international symposium, WADS 2009, Banff, Canada, August 21–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03366-7/pbk). Lecture Notes in Computer Science 5664, 98-109 (2009).
MSC:  68P05 68P10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Succinct and I/O efficient data structures for traversal in trees. (English) Zbl 1183.68211

Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 112-123 (2008).
MSC:  68P05 68R10
PDFBibTeX XMLCite
Full Text: DOI

A dynamic dictionary for priced information with application. (English) Zbl 1205.68131

Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 16-25 (2003).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Multi-list ranking: Complexity and applications. (English) Zbl 0799.68188

Enjalbert, Patrice (ed.) et al., STACS 93. 10th annual symposium on theoretical aspects of computer science, Würzburg, Germany, February 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 665, 306-316 (1993).
MSC:  68U05 68Q25 68Q05 68P05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software