Streaming Geometric Optimization Using Graphics Hardware-Reference-Cited by-同舟云学术

Streaming Geometric Optimization Using Graphics Hardware

Published:2003 Issue: Volume: Page:544-555
ISSN:0302-9743
Container-title:Algorithms - ESA 2003
language:
Short-container-title:

Author:

Agarwal Pankaj K.,Krishnan Shankar,Mustafa Nabil H.,Venkatasubramanian Suresh

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-39658-1_50

Reference21 articles.

1. Agarwal, P., Guibas, L., Har-Peled, S., Rabinovitch, A., Sharir, M.: Penetration depth of two convex polytopes in 3d. Nordic J. Comput. 7(3), 227–240 (2000)

2. Agarwal, P.K., Har-Peled, S., Varadarajan, K.: Approximating extent measures of points (2002) (submitted for publication)

3. Agarwal, P.K., Sharir, M.: Efficient algorithms for geometric optimization. ACM Comput. Surv. 30, 412–458 (1998)

4. Chan, T.M.: Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. In: Proc. 16th Annu. Sympos. on Comp. Geom., pp. 300–309 (2000)

5. Duncan, C., Goodrich, M., Ramos, E.: Efficient approximation and optimization algorithms for computational metrology. In: ACM-SIAM Symp. Discrete Algo., pp. 121–130 (1997)

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Streaming Algorithms for Geometric Independent Set and Clique;Approximation and Online Algorithms;2022

2. A Time-Space Trade-Off for Triangulations of Points in the Plane;Lecture Notes in Computer Science;2017

3. GPU-Powered Shotgun Stochastic Search for Dirichlet Process Mixtures of Gaussian Graphical Models;Journal of Computational and Graphical Statistics;2016-07-02

4. Graphics Hardware Acceleration of Particle Swarm Optimization with Digital Pheromones using the CUDA Architecture;12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference;2012-09-11

5. Approximating generalized distance functions on weighted triangulated surfaces with applications;Journal of Computational and Applied Mathematics;2012-08