A GPU Implementation of Dynamic Programming for the Optimal Polygon Triangulation

Author:

ITO Yasuaki1,NAKANO Koji1

Affiliation:

1. Department of Information Engineering, Hiroshima University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software

Reference19 articles.

1. [1] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, first ed., MIT Press, 1990.

2. [2] L. Bergroth, H. Hakonen, and T.T. Raita, “A survey of longest common subsequence algorithms,” Proc. International Symposium on String Processing and Information Retrieval, 2000.

3. [3] W.W. Hwu, GPU Computing Gems Emerald Edition, Morgan Kaufmann, 2011.

4. [4] Y. Ito, K. Ogawa, and K. Nakano, “Fast ellipse detection algorithm using Hough transform on the GPU,” Proc. International Conference on Networking and Computing, pp.313-319, Dec. 2011.

5. [5] D. Man, K. Uda, Y. Ito, and K. Nakano, “A GPU implementation of computing Euclidean distance map with efficient memory access,” Proc. International Conference on Networking and Computing, pp.68-76, Dec. 2011.

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

1. Optimization Techniques for GPU Programming;ACM Computing Surveys;2023-03-16

2. Optimal Triangulation on the High Bandwidth Memory Model;2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2022-05

3. A fast sequential algorithm for the matrix chain ordering problem;Concurrency and Computation: Practice and Experience;2021-06-21

4. Memory Optimized Dynamic Matrix Chain Multiplication Using Shared Memory in GPU;Distributed Computing and Internet Technology;2020-12-12

5. A Pipeline Implementation for Dynamic Programming on GPU;2018 Sixth International Symposium on Computing and Networking Workshops (CANDARW);2018-11

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3