23 citations · 51 across the 26 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CG2023
An Efficient Construction of Yao-Graph in Data-Distributed Settings
Sepideh Aghamolaei, Mohammad Ghodsi
A sparse graph that preserves an approximation of the shortest paths between all pairs of points in a plane is called a geometric spanner. Using range trees of sublinear size, we d…
cs.CG2023
A parallel algorithm for Delaunay triangulation of moving points on the plane
Nazanin Hadiniya, Mohammad Ghodsi
Delaunay Triangulation(DT) is one of the important geometric problems that is used in various branches of knowledge such as computer vision, terrain modeling, spatial clustering an…