Cabello, Sergio; Czabarka, Éva; Fabila-Monroy, Ruy; Higashikawa, Yuya; Seidel, Raimund; Székely, László; Tkadlec, Josef; Wesolek, Alexandra 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 \textit{S. Cabello} et al., ``A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square'', Preprint, arXiv:2312.01935 [math.CO] (2023) Full Text: arXiv OA License
Katoh, Naoki (ed.); Higashikawa, Yuya (ed.); Ito, Hiro (ed.); Nagao, Atsuki (ed.); Shibuya, Tetsuo (ed.); Sljoka, Adnan (ed.); Tanaka, Kazuyuki (ed.); Uno, Yushi (ed.) 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). MSC: 68-06 68P05 68T09 68W05 68W40 00B15 PDFBibTeX XMLCite \textit{N. Katoh} (ed.) et al., Sublinear computation paradigm. Algorithmic revolution in the big data era. Singapore: Springer (2022; Zbl 1476.68012) Full Text: DOI
Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki 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 \textit{Y. Kobayashi} et al., Lect. Notes Comput. Sci. 13025, 244--256 (2021; Zbl 07670467) Full Text: DOI
Fujie, Tetsuya; Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Tokuni, Yuki 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 \textit{T. Fujie} et al., Lect. Notes Comput. Sci. 12635, 52--64 (2021; Zbl 07405951) Full Text: DOI arXiv
Higashikawa, Yuya; Imai, Keiko; Shiraga, Takeharu; Sukegawa, Noriyoshi; Yokosuka, Yusuke Minimum point-overlap labelling. (English) Zbl 1483.68463 Optim. Methods Softw. 36, No. 2-3, 316-325 (2021). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Optim. Methods Softw. 36, No. 2--3, 316--325 (2021; Zbl 1483.68463) Full Text: DOI
Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 1504.90070 Theor. Comput. Sci. 873, 87-113 (2021). MSC: 90B80 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 873, 87--113 (2021; Zbl 1504.90070) Full Text: DOI arXiv
Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji 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 \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 12577, 198--213 (2020; Zbl 07666350) Full Text: DOI
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki Minsum \(k\)-sink problem on path networks. (English) Zbl 1442.90024 Theor. Comput. Sci. 806, 388-401 (2020). MSC: 90B10 90B80 90C35 PDFBibTeX XMLCite \textit{R. Benkoczi} et al., Theor. Comput. Sci. 806, 388--401 (2020; Zbl 1442.90024) Full Text: DOI arXiv
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 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 \textit{R. Benkoczi} et al., Lect. Notes Comput. Sci. 11436, 42--58 (2019; Zbl 1528.90021) Full Text: DOI
Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 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). MSC: 68R10 68W40 90B10 90B80 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 14, 13 p. (2018; Zbl 07561368) Full Text: DOI
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi The mixed evacuation problem. (English) Zbl 1414.90305 J. Comb. Optim. 36, No. 4, 1299-1314 (2018). MSC: 90B10 05C20 90B06 90C35 PDFBibTeX XMLCite \textit{Y. Hanawa} et al., J. Comb. Optim. 36, No. 4, 1299--1314 (2018; Zbl 1414.90305) Full Text: DOI Link
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 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 \textit{R. Benkoczi} et al., Lect. Notes Comput. Sci. 10979, 78--89 (2018; Zbl 1442.90023) Full Text: DOI
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun Minimax regret 1-median problem in dynamic path networks. (English) Zbl 1397.90236 Theory Comput. Syst. 62, No. 6, 1392-1408 (2018). MSC: 90B80 90B10 90B06 91A12 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theory Comput. Syst. 62, No. 6, 1392--1408 (2018; Zbl 1397.90236) Full Text: DOI arXiv
Bhattacharya, Binay; Golin, Mordecai J.; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 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). MSC: 68R10 68W40 90B10 90B80 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 10389, 133--144 (2017; Zbl 1493.68261) Full Text: DOI arXiv
Higashikawa, Yuya; Imai, Keiko; Matsumoto, Yusuke; Sukegawa, Noriyoshi; Yokosuka, Yusuke 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 \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 10236, 334--344 (2017; Zbl 1486.68254) Full Text: DOI
Hanawa, Yosuke; Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Takizawa, Atsushi 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). MSC: 90B10 05C20 90B06 90C35 PDFBibTeX XMLCite \textit{Y. Hanawa} et al., Lect. Notes Comput. Sci. 10043, 18--32 (2016; Zbl 1436.90027) Full Text: DOI Link
Bhattacharya, Binay; Ćustić, Ante; Das, Sandip; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki 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 \textit{B. Bhattacharya} et al., Lect. Notes Comput. Sci. 9943, 24--36 (2016; Zbl 1425.68425) Full Text: DOI arXiv
Higashikawa, Yuya; Cheng, Siu-Wing; Kameda, Tsunehiko; Katoh, Naoki; Saburi, Shun 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). MSC: 90B80 90B10 90B06 91A12 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 9843, 122--134 (2016; Zbl 1397.90235) Full Text: DOI arXiv
Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Sljoka, Adnan Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs. (English) Zbl 1347.05110 Inf. Process. Lett. 116, No. 2, 175-178 (2016). MSC: 05C40 05C85 PDFBibTeX XMLCite \textit{Y. Kobayashi} et al., Inf. Process. Lett. 116, No. 2, 175--178 (2016; Zbl 1347.05110) Full Text: DOI
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria Optimally bracing grid frameworks with holes. (English) Zbl 1366.74059 Theor. Comput. Sci. 607, Part 3, 337-350 (2015). MSC: 74P10 70C20 05C82 74A05 PDFBibTeX XMLCite \textit{Y. Ito} et al., Theor. Comput. Sci. 607, Part 3, 337--350 (2015; Zbl 1366.74059) Full Text: DOI
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki Multiple sink location problems in dynamic path networks. (English) Zbl 1332.68079 Theor. Comput. Sci. 607, Part 1, 2-15 (2015). MSC: 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 607, Part 1, 2--15 (2015; Zbl 1332.68079) Full Text: DOI
Higashikawa, Yuya; Augustine, John; Cheng, Siu-Wing; Golin, Mordecai J.; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng Minimax regret 1-sink location problem in dynamic path networks. (English) Zbl 1326.90044 Theor. Comput. Sci. 588, 24-36 (2015). MSC: 90B80 68W40 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 588, 24--36 (2015; Zbl 1326.90044) Full Text: DOI
Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Kamiyama, Naoyuki An inductive construction of minimally rigid body-hinge simple graphs. (English) Zbl 1339.05335 Theor. Comput. Sci. 556, 2-12 (2014). MSC: 05C75 05C62 05C76 05C85 PDFBibTeX XMLCite \textit{Y. Kobayashi} et al., Theor. Comput. Sci. 556, 2--12 (2014; Zbl 1339.05335) Full Text: DOI
Ito, Yoshihiko; Kobayashi, Yuki; Higashikawa, Yuya; Katoh, Naoki; Poon, Sheung-Hung; Saumell, Maria 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). MSC: 74P10 05C82 74A05 70C20 PDFBibTeX XMLCite \textit{Y. Ito} et al., Lect. Notes Comput. Sci. 8881, 474--489 (2014; Zbl 1339.74025) Full Text: DOI
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki 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 \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 8546, 149--161 (2014; Zbl 1445.68109) Full Text: DOI arXiv
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki Minimax regret sink location problem in dynamic tree networks with uniform capacity. (English) Zbl 1305.05213 J. Graph Algorithms Appl. 18, No. 4, 539-555 (2014). MSC: 05C82 05C05 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., J. Graph Algorithms Appl. 18, No. 4, 539--555 (2014; Zbl 1305.05213) Full Text: DOI
Higashikawa, Yuya; Katoh, Naoki; Langerman, Stefan; Tanigawa, Shin-Ichi Online graph exploration algorithms for cycles and trees by multiple searchers. (English) Zbl 1291.90279 J. Comb. Optim. 28, No. 2, 480-495 (2014). MSC: 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., J. Comb. Optim. 28, No. 2, 480--495 (2014; Zbl 1291.90279) Full Text: DOI
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki 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). MSC: 90B80 68W40 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 8344, 125--137 (2014; Zbl 1302.90103) Full Text: DOI
Higashikawa, Yuya; Kamiyama, Naoyuki; Katoh, Naoki; Kobayashi, Yuki 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). MSC: 05C75 05C62 05C76 05C85 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 8287, 165--177 (2013; Zbl 1339.05334) Full Text: DOI
Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng 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). MSC: 90B80 68W40 90B10 90C35 PDFBibTeX XMLCite \textit{S.-W. Cheng} et al., Lect. Notes Comput. Sci. 7876, 121--132 (2013; Zbl 1302.90101) Full Text: DOI
Higashikawa, Yuya; Katoh, Naoki 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 \textit{Y. Higashikawa} and \textit{N. Katoh}, Lect. Notes Comput. Sci. 7285, 315--326 (2012; Zbl 1304.68222) Full Text: DOI