An efficient algorithm for finding the CSG representation of a simple polygon

David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink. An efficient algorithm for finding the CSG representation of a simple polygon. In Richard J. Beach, editor, Proceedings of the 15st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1988. pages 31-40, ACM, 1988. [doi]

@inproceedings{DobkinGHS88,
  title = {An efficient algorithm for finding the CSG representation of a simple polygon},
  author = {David P. Dobkin and Leonidas J. Guibas and John Hershberger and Jack Snoeyink},
  year = {1988},
  doi = {10.1145/54852.378472},
  url = {http://doi.acm.org/10.1145/54852.378472},
  researchr = {https://researchr.org/publication/DobkinGHS88},
  cites = {0},
  citedby = {0},
  pages = {31-40},
  booktitle = {Proceedings of the 15st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1988},
  editor = {Richard J. Beach},
  publisher = {ACM},
  isbn = {0-89791-275-6},
}