Document Search Results

Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda

Rectilinear Voronoi games with a simple rectilinear obstacle in plane. (English) Zbl 07728655

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 89-100 (2023).

MSC: 68Wxx

Cite Review PDF

Full Text: DOI

Byrne, Thomas; Fekete, Sándor P.; Kalcsics, Jörg; Kleist, Linda

Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game. (English) Zbl 1516.90032

Ann. Oper. Res. 321, No. 1-2, 79-101 (2023).

MSC: 90B80 91A05 90B85 91A46 68Q17

Cite Review PDF

Full Text: DOI

OA License

Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda

Voronoi games using geodesics. (English) Zbl 07683173

Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 195-207 (2022).

MSC: 68Wxx

Cite Review PDF

Full Text: DOI

Byrne, Thomas; Fekete, Sándor P.; Kalcsics, Jörg; Kleist, Linda

Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game. (English) Zbl 07405955

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, 103-115 (2021).

MSC: 68Wxx

Cite Review PDF

Full Text: DOI arXiv Link

Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda

Voronoi game on polygons. (English) Zbl 1517.68398

Theor. Comput. Sci. 882, 125-142 (2021).

MSC: 68U05 90B80 91A44

Cite Review PDF

Full Text: DOI

Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja

The 1-dimensional discrete Voronoi game. (English) Zbl 1476.91104

Oper. Res. Lett. 47, No. 2, 115-121 (2019).

MSC: 91B72 90B80 91A80

Cite Review PDF

Full Text: DOI

Ben-Porat, Omer; Tennenholtz, Moshe

Shapley facility location games. (English) Zbl 1405.91014

Devanur, Nikhil R. (ed.) et al., Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17–20, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-71923-8/pbk; 978-3-319-71924-5/ebook). Lecture Notes in Computer Science 10660, 58-73 (2017).

MSC: 91A12 91B72

Cite Review PDF

Full Text: DOI arXiv

Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki

The discrete Voronoi game in \(\mathbb{R}^2\). (English) Zbl 1445.68240

Comput. Geom. 63, 53-62 (2017).

MSC: 68U05 68Q25 90B85 91A46

Cite Review PDF

Full Text: DOI

Averbakh, Igor; Berman, Oded; Kalcsics, Jörg; Krass, Dmitry

Structural properties of Voronoi diagrams in facility location problems with continuous demand. (English) Zbl 1329.90077

Oper. Res. 63, No. 2, 394-411 (2015).

MSC: 90B80

Cite Review PDF

Full Text: DOI

Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak

Voronoi game on graphs. (English) Zbl 1303.90057

Theor. Comput. Sci. 562, 270-282 (2015).

MSC: 90B80 68Q17 68W25 91A43

Cite Review PDF

Full Text: DOI

Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip

Optimal strategies for the one-round discrete Voronoi game on a line. (English) Zbl 1302.91006

J. Comb. Optim. 26, No. 4, 655-669 (2013).

Reviewer: Weiping Li (Stillwater)

MSC: 91A05 91A46 91A80 90B80 91B72 68U05

Cite Review PDF

Full Text: DOI

Bilò, Vittorio; Flammini, Michele; Monaco, Gianpiero; Moscardelli, Luca

On the performances of Nash equilibria in isolation games. (English) Zbl 1230.91008

J. Comb. Optim. 22, No. 3, 378-391 (2011).

MSC: 91A10

Cite Review PDF

Full Text: DOI

Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua

The isolation game: a game of distances. (English) Zbl 1185.91060

Theor. Comput. Sci. 410, No. 47-49, 4905-4919 (2009).

Reviewer: Anna Jaskiewicz (Wrocław)

MSC: 91A43 68U05 68Q25 91A06 91A80

Cite Review PDF

Full Text: DOI

Bilò, Vittorio; Flammini, Michele; Monaco, Gianpiero; Moscardelli, Luca

On the performances of Nash equilibria in isolation games. (English) Zbl 1248.91022

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 17-26 (2009).

MSC: 91A43

Cite Review PDF

Full Text: DOI

Rasheed, Md. Muhibur; Hasan, Masud; Rahman, M. Sohel

Maximum neighbour Voronoi games. (English) Zbl 1211.68473

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 93-104 (2009).

MSC: 68U05 90B80 91A80

Cite Review PDF

Full Text: DOI

Found 15 Documents (Results 1–15)

Rectilinear Voronoi games with a simple rectilinear obstacle in plane. (English) Zbl 07728655

Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game. (English) Zbl 1516.90032

Voronoi games using geodesics. (English) Zbl 07683173

Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game. (English) Zbl 07405955

Voronoi game on polygons. (English) Zbl 1517.68398

The 1-dimensional discrete Voronoi game. (English) Zbl 1476.91104

Shapley facility location games. (English) Zbl 1405.91014

The discrete Voronoi game in \(\mathbb{R}^2\). (English) Zbl 1445.68240

Structural properties of Voronoi diagrams in facility location problems with continuous demand. (English) Zbl 1329.90077

Voronoi game on graphs. (English) Zbl 1303.90057

Optimal strategies for the one-round discrete Voronoi game on a line. (English) Zbl 1302.91006

On the performances of Nash equilibria in isolation games. (English) Zbl 1230.91008

The isolation game: a game of distances. (English) Zbl 1185.91060

On the performances of Nash equilibria in isolation games. (English) Zbl 1248.91022

Maximum neighbour Voronoi games. (English) Zbl 1211.68473

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field