Open Access

ARTICLE

A Systematic Review of Algorithms with Linear-time Behaviour to Generate Delaunay and Voronoi Tessellations

S,erson L. Gonzaga de Oliveira¹, Jéssica Renata Nogueira¹, João Manuel R. S. Tavares²

1 Departamento de Ciência da Computação, Universidade Federal de Lavras, Lavras, MG, Brazil, sanderson@dcc.ufla.br, jes.r.nogueira@gmail.com
2 Instituto de Engenharia Mecânica e Gestão Industrial, Departamento de Engenharia Mecânica, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal, tavares@fe.up.pt