Some notes on maximal arc intersection of spherical polygons: its ::::NP::::/mathcal{NP} -hardness and approximation algorithms

Yong-Jin Liu, Wen-Qi Zhang, Kai Tang. Some notes on maximal arc intersection of spherical polygons: its ::::NP::::/mathcal{NP} -hardness and approximation algorithms. The Visual Computer, 26(4):287-292, 2010. [doi]

@article{LiuZT10,
  title = {Some notes on maximal arc intersection of spherical polygons: its ::::NP::::/mathcal{NP} -hardness and approximation algorithms},
  author = {Yong-Jin Liu and Wen-Qi Zhang and Kai Tang},
  year = {2010},
  doi = {10.1007/s00371-009-0406-5},
  url = {http://dx.doi.org/10.1007/s00371-009-0406-5},
  researchr = {https://researchr.org/publication/LiuZT10},
  cites = {0},
  citedby = {0},
  journal = {The Visual Computer},
  volume = {26},
  number = {4},
  pages = {287-292},
}