Characterizing and efficiently computing quadrangulations of planar point sets

Prosenjit Bose, Godfried T. Toussaint. Characterizing and efficiently computing quadrangulations of planar point sets. Computer Aided Geometric Design, 14(8):763-785, 1997. [doi]

@article{BoseT97,
  title = {Characterizing and efficiently computing quadrangulations of planar point sets},
  author = {Prosenjit Bose and Godfried T. Toussaint},
  year = {1997},
  doi = {10.1016/S0167-8396(97)00013-7},
  url = {http://dx.doi.org/10.1016/S0167-8396(97)00013-7},
  researchr = {https://researchr.org/publication/BoseT97},
  cites = {0},
  citedby = {0},
  journal = {Computer Aided Geometric Design},
  volume = {14},
  number = {8},
  pages = {763-785},
}