The Inverse Voronoi Problem in Graphs I: Hardness

Édouard Bonnet, Sergio Cabello, Bojan Mohar, Hebert Pérez-Rosés. The Inverse Voronoi Problem in Graphs I: Hardness. Algorithmica, 82(10):3018-3040, 2020. [doi]

@article{BonnetCMP20,
  title = {The Inverse Voronoi Problem in Graphs I: Hardness},
  author = {Édouard Bonnet and Sergio Cabello and Bojan Mohar and Hebert Pérez-Rosés},
  year = {2020},
  doi = {10.1007/s00453-020-00716-4},
  url = {https://doi.org/10.1007/s00453-020-00716-4},
  researchr = {https://researchr.org/publication/BonnetCMP20},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {82},
  number = {10},
  pages = {3018-3040},
}