[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - A sweepline algorithm for Voronoi diagrams

[ACM Press the second annual symposium -

[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - Worst-case optimal algorithms for constructing visibility polygons with holes

✍ Suri, S; O'Rourke, J 📂 Article 📅 1986 🏛 ACM Press ⚖ 596 KB

[ACM Press the second annual symposium -

[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - Worst-case optimal algorithms for constructing visibility polygons with holes

✍ Suri, S; O'Rourke, J 📂 Article 📅 1986 🏛 ACM Press ⚖ 596 KB

EIGindy and Avis [EA] considered the problem of determining the visibility polygon from a point inside a polygon. Their algorithm runs in optimal O(n ) time and space, where n is the number of the vertices of the given polygon. Later their result was generalized to visibility polygons from an edge b

[ACM Press the second annual symposium -

[ACM Press the second annual symposium - Yorktown Heights, New York, United States (1986.06.02-1986.06.04)] Proceedings of the second annual symposium on Computational geometry - SCG '86 - A simple divide-and-conquer algorithm for computing Delaunay triangulations in O(n log log n) expected time

✍ Dwyer, R A 📂 Article 📅 1986 🏛 ACM Press ⚖ 747 KB

[ACM Press the tenth annual symposium -

[ACM Press the tenth annual symposium - Stony Brook, New York, United States (1994.06.06-1994.06.08)] Proceedings of the tenth annual symposium on Computational geometry - SCG '94 - Applications of weighted Voronoi diagrams and randomization to variance-based k -clustering

✍ Inaba, Mary; Katoh, Naoki; Imai, Hiroshi 📂 Article 📅 1994 🏛 ACM Press ⚖ 743 KB

[ACM Press the tenth annual symposium -

[ACM Press the tenth annual symposium - Stony Brook, New York, United States (1994.06.06-1994.06.08)] Proceedings of the tenth annual symposium on Computational geometry - SCG '94 - An algorithm for approximate closest-point queries

✍ Clarkson, Kenneth L. 📂 Article 📅 1994 🏛 ACM Press ⚖ 432 KB

[ACM Press the tenth annual symposium -

[ACM Press the tenth annual symposium - Stony Brook, New York, United States (1994.06.06-1994.06.08)] Proceedings of the tenth annual symposium on Computational geometry - SCG '94 - A fast algorithm for constructing sparse Euclidean spanners

✍ Das, Gautam; Narasimhan, Giri 📂 Article 📅 1994 🏛 ACM Press ⚖ 689 KB