Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams

Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap. Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams. Discrete & Computational Geometry, 18(4):433-454, 1997. [doi]

@article{ChanSY97,
  title = {Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams},
  author = {Timothy M. Chan and Jack Snoeyink and Chee-Keng Yap},
  year = {1997},
  url = {http://link.springer.de/link/service/journals/00454/bibs/18n4p433.html},
  researchr = {https://researchr.org/publication/ChanSY97},
  cites = {0},
  citedby = {0},
  journal = {Discrete & Computational Geometry},
  volume = {18},
  number = {4},
  pages = {433-454},
}