×

Found 351 Documents (Results 1–100)

Covering users by a connected swarm efficiently. (English) Zbl 1477.68040

Pinotti, Cristina M. (ed.) et al., Algorithms for sensor systems. 16th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2020, Pisa, Italy, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12503, 32-44 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Dynamic planar point location in external memory. (English) Zbl 07559252

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 52, 15 p. (2019).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

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
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
Full Text: DOI

The one-way communication complexity of dynamic time warping distance. (English) Zbl 07559216

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 16, 15 p. (2019).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI

Weighted model counting on the GPU by exploiting small treewidth. (English) Zbl 07378698

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 28, 16 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Resolving SINR queries in a dynamic setting. (English) Zbl 1497.68136

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 145, 13 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

Boundary labeling for rectangular diagrams. (English) Zbl 1477.68461

Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 12, 14 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Point location in dynamic planar subdivisions. (English) Zbl 1489.68370

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 63, 14 p. (2018).
MSC:  68U05 68P05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic smooth compressed quadtrees. (English) Zbl 1489.68064

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 45, 15 p. (2018).
MSC:  68P05 68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Products of Euclidean metrics and applications to proximity questions among curves. (English) Zbl 1489.68355

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 37, 13 p. (2018).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic planar orthogonal point location in sublogarithmic time. (English) Zbl 1489.68347

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 25, 15 p. (2018).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI

Temporal hierarchical clustering. (English) Zbl 1457.68286

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 28, 12 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic conflict-free colorings in the plane. (English) Zbl 1457.68285

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 27, 13 p. (2017).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points. (English) Zbl 1457.68284

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 26, 13 p. (2017).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic clustering to minimize the sum of radii. (English) Zbl 1442.90118

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 48, 10 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Temporal clustering. (English) Zbl 1442.68264

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 34, 14 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic time warping and geometric edit distance: breaking the quadratic barrier. (English) Zbl 1441.68304

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 25, 14 p. (2017).
MSC:  68W40 68U05
PDF BibTeX XML Cite
Full Text: DOI

Dynamic geodesic convex hulls in dynamic simple polygons. (English) Zbl 1432.68523

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 51, 15 p. (2017).
MSC:  68U05 52B55 68P05
PDF BibTeX XML Cite
Full Text: DOI

Locality-sensitive hashing of curves. (English) Zbl 1432.68511

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 37, 16 p. (2017).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic orthogonal range searching on the RAM, revisited. (English) Zbl 1432.68505

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 28, 13 p. (2017).
MSC:  68U05 68P05
PDF BibTeX XML Cite
Full Text: DOI

Efficient computation of continuous range skyline queries in road networks. (English) Zbl 1398.68123

Huang, De-Shuang (ed.) et al., Intelligent computing methodologies. 12th international conference, ICIC 2016, Lanzhou, China, August 2–5, 2016. Proceedings. Part III. Cham: Springer (ISBN 978-3-319-42296-1/pbk; 978-3-319-42297-8/ebook). Lecture Notes in Computer Science 9773. Lecture Notes in Artificial Intelligence, 520-532 (2016).
MSC:  68P15 68U05
PDF BibTeX XML Cite
Full Text: DOI

Clustering time series under the Fréchet distance. (English) Zbl 1411.68187

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 766-785 (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the general chain pair simplification problem. (English) Zbl 1398.68230

Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 37, 14 p. (2016).
MSC:  68Q25 68U05 68W25
PDF BibTeX XML Cite
Full Text: DOI

Two approaches to building time-windowed geometric data structures. (English) Zbl 1387.68080

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 28, 15 p. (2016).
MSC:  68P05 68U05
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
Full Text: DOI

Incremental Voronoi diagrams. (English) Zbl 1387.68231

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 15, 16 p. (2016).
MSC:  68U05 52C45 68P05
PDF BibTeX XML Cite
Full Text: DOI

Approximating dynamic time warping and edit distance for a pair of point sequences. (English) Zbl 1387.68226

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 6, 16 p. (2016).
MSC:  68U05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Minimum weight polygon triangulation problem in sub-cubic time bound. (English) Zbl 1483.68143

Chan, T-H. Hubert (ed.) et al., Combinatorial optimization and applications. 10th international conference, COCOA 2016, Hong Kong, China, December 16–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10043, 326-339 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software