Voronoi Game on Graphs
Published in TCS, 2015
An approximation algorithm and some related proofs for the two player game in facility location problems. Voronoi game is a geometric model of competitive facility location problem played between two players. Read more
Recommended citation: S Bandyapadhyay, A Banik, S Das, H Sarkar - Theoretical Computer Science, 2015 (authors alphabetical order)