×

Found 31 Documents (Results 1–31)

A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square. arXiv:2312.01935

Preprint, arXiv:2312.01935 [math.CO] (2023).
BibTeX Cite
Full Text: arXiv

Sublinear computation paradigm. Algorithmic revolution in the big data era. (English) Zbl 1476.68012

Singapore: Springer (ISBN 978-981-16-4094-0/hbk; 978-981-16-4097-1/pbk; 978-981-16-4095-7/ebook). viii, 410 p., open access (2022).
PDFBibTeX XMLCite
Full Text: DOI

Improving upper and lower bounds for the total number of edge crossings of Euclidean minimum weight Laman graphs. (English) Zbl 07670467

Chen, Chi-Yeh (ed.) et al., Computing and combinatorics. 27th international conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13025, 244-256 (2021).
MSC:  68Rxx
PDFBibTeX XMLCite
Full Text: DOI

Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights. (English) Zbl 07405951

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 52-64 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 07666350

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 14th international conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12577, 198-213 (2020).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Minmax-regret evacuation planning for cycle networks. (English) Zbl 1528.90021

Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 15th annual conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11436, 42-58 (2019).
MSC:  90B06 90B10
PDFBibTeX XMLCite
Full Text: DOI

An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. (English) Zbl 07561368

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 14, 13 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Minsum \(k\)-sink problem on dynamic flow path networks. (English) Zbl 1442.90023

Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 78-89 (2018).
MSC:  90B10 90B80
PDFBibTeX XMLCite
Full Text: DOI

Improved algorithms for computing \(k\)-sink on dynamic flow path networks. (English) Zbl 1493.68261

Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 133-144 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimum point-overlap labeling. (English) Zbl 1486.68254

Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 334-344 (2017).
MSC:  68W25 68U05
PDFBibTeX XMLCite
Full Text: DOI

The mixed evacuation problem. (English) Zbl 1436.90027

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, 18-32 (2016).
PDFBibTeX XMLCite
Full Text: DOI Link

Geometric \(p\)-center problems with centers constrained to two lines. (English) Zbl 1425.68425

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 24-36 (2016).
MSC:  68U05 52B55 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimax regret 1-median problem in dynamic path networks. (English) Zbl 1397.90235

Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44542-7/pbk; 978-3-319-44543-4/ebook). Lecture Notes in Computer Science 9843, 122-134 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimally bracing grid frameworks with holes. (English) Zbl 1339.74025

Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12690-6/pbk; 978-3-319-12691-3/ebook). Lecture Notes in Computer Science 8881, 474-489 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Multiple sink location problems in dynamic path networks. (English) Zbl 1445.68109

Gu, Qianping (ed.) et al., Algorithmic aspects in information and management. 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8–11, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8546, 149-161 (2014).
MSC:  68Q25 90B10 90C35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimax regret sink location problem in dynamic tree networks with uniform capacity. (English) Zbl 1302.90103

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and computation. 8th international workshop, WALCOM 2014, Chennai, India, February 13–15, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-04656-3/pbk). Lecture Notes in Computer Science 8344, 125-137 (2014).
PDFBibTeX XMLCite
Full Text: DOI

An inductive construction of minimally rigid body-hinge simple graphs. (English) Zbl 1339.05334

Widmayer, Peter (ed.) et al., Combinatorial optimization and applications. 7th international conference, COCOA 2013, Chengdu, China, December 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03779-0/pbk). Lecture Notes in Computer Science 8287, 165-177 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Minimax regret 1-sink location problems in dynamic path networks. (English) Zbl 1302.90101

Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 121-132 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Online exploration of all vertices in a simple polygon. (English) Zbl 1304.68222

Snoeyink, Jack (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2012, Beijing, China, May 14–16, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29699-4/pbk). Lecture Notes in Computer Science 7285, 315-326 (2012).
MSC:  68W27 68U05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Year of Publication

all top 3

Main Field