[ACM Press the seventh annual symposium - North Conway, New Hampshire, United States (1991.06.10-1991.06.12)] Proceedings of the seventh annual symposium on Computational geometry - SCG '91 - On the convex hull of the integer points in a disc

[ACM Press the seventh annual symposium

[ACM Press the seventh annual symposium - North Conway, New Hampshire, United States (1991.06.10-1991.06.12)] Proceedings of the seventh annual symposium on Computational geometry - SCG '91 - Randomized parallel algorithms for trapezoidal diagrams

✍ Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E. 📂 Article 📅 1991 🏛 ACM Press ⚖ 1009 KB

[ACM Press the seventh annual symposium

[ACM Press the seventh annual symposium - North Conway, New Hampshire, United States (1991.06.10-1991.06.12)] Proceedings of the seventh annual symposium on Computational geometry - SCG '91 - Randomized parallel algorithms for trapezoidal diagrams

✍ Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E. 📂 Article 📅 1991 🏛 ACM Press ⚖ 1009 KB

[ACM Press the sixth annual symposium -

[ACM Press the sixth annual symposium - Berkley, California, United States (1990.06.07-1990.06.09)] Proceedings of the sixth annual symposium on Computational geometry - SCG '90 - Linear programming and convex hulls made easy

✍ Seidel, Raimund 📂 Article 📅 1990 🏛 ACM Press ⚖ 415 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

[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

Gautam Das q t Giri NarasimhanÃ bstract Let G = (V, 1?) be a n-vertex connected graph with positive edge weights. A subgraph G' is a t-spanner if for all u, v c V, the distance between u and v in the subgraph is at most t times the corresponding distance in G. We design an O(n log2 n) time algorithm