SEQUENTIAL AND PARALLEL APPROXIMATE CONVEX HULL ALGORITHMS

Chul E. KIM; Ivan STOJMENOVIC

首页> 外文期刊>Computers and Artificial Intelligence >SEQUENTIAL AND PARALLEL APPROXIMATE CONVEX HULL ALGORITHMS

【24h】

SEQUENTIAL AND PARALLEL APPROXIMATE CONVEX HULL ALGORITHMS

机译：顺序和并行近似凸包算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper defines the area measure of the quality of approximate convex hulls and proposes two new approximate convex hull algorithms. The first one is superior to known techniques under the area measure and comparable under the distance measure and time complexity. The second algorithm is superior to all known algorithms in both area and distance measures (including the first algorithm) while having slightly higher time complexity. Corresponding parallel algorithms for finding approximate convex hull are also described.

机译：本文定义了近似凸包质量的面积度量，并提出了两种新的近似凸包算法。第一个在面积度量下优于已知技术，在距离度量和时间复杂度下可比。第二种算法在面积和距离度量方面均优于所有已知算法（包括第一种算法），但时间复杂度稍高。还介绍了用于寻找近似凸包的相应并行算法。

著录项

来源
《Computers and Artificial Intelligence》 |1995年第6期|p.597-610|共14页
作者
Chul E. KIM; Ivan STOJMENOVIC;
展开▼
作者单位

Department of Computer Science, POSTECH San 31 Hyoja-dong, Pohang 790-784, Republic of Korea;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
convex hull; parallel algorithm;

机译：凸包;并行算法;

相似文献

外文文献
中文文献
专利

1. Robust algorithms for constructing strongly convex hulls in parallels [J] . Wei Chen, Koichi Wada, Kimio Kawaguchi Theoretical computer science . 2002,第1期

机译：用于并行构造强凸包的鲁棒算法
2. New serial and parallel algorithms for finding convex hull based on clusters, domains and directions from single to multitude [J] . Zhou Qihai Journal of algorithms & computational technology . 2009,第2期

机译：新的串行和并行算法，用于基于从单个到多个的簇，域和方向查找凸包
3. Round Optimal Parallel Algorithms for the Convex Hull of Sorted Points [J] . Naoki Oshige, Akihiro Fujiwara IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2001,第5期

机译：排序点凸包的圆形最优并行算法。
4. Exact and Approximate Map-Reduce Algorithms for Convex Hull [C] . Anirban Ghosh, Samuel Schwartz International conference on combinatorial optimization and applications . 2018

机译：凸包的精确和近似映射约简算法
5. Uncertainty characterization in robust MPC using an approximate convex hull. [D] . Sartipizadeh, Hossein. 2017

机译：使用近似凸包的鲁棒MPC中的不确定性表征。
6. A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks [O] . Peng Jiang, Shuai Liu, Jun Liu, 2016

机译：基于二维凸包和生成树的水下无线传感器网络深度调整部署算法
7. Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm [O] . Marcelo Cintra, Diego R. Llanos, Belén Palop 2004

机译：随机增量凸包算法的投机并行化
8. Rectilinear Hull - Efficient Sets - Convex Hull: Relationship and Algorithms [R] . Chhajed, D., Chandru, V. 1988

机译：直线船体 - 高效集 - 凸壳：关系和算法

SEQUENTIAL AND PARALLEL APPROXIMATE CONVEX HULL ALGORITHMS

摘要

著录项

相似文献

相关主题

期刊订阅