DocumentCode
526392
Title
Notice of Retraction
A parallel dynamic convex hull algorithm based on the M2M model originated from thinking pattern of human beings
Author
Yingpeng Zhang ; Haozhong Chen ; Shicai Hu ; Kaige Wang ; Yannan Yan
Author_Institution
M2M Group, South China Univ. of Technol., Guangzhou, China
Volume
1
fYear
2010
fDate
9-11 July 2010
Firstpage
359
Lastpage
366
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
In this paper, we analyze how humans can solve problems quickly by the process of solving the problem of convex hull. Then we present the M2M (Macro to Micro) data structure which maintains a finite set of n points in the plane under insertion and deletion of points in amortized O(1) time per operation and O(n) space usage. In addition, as the insert operation of each point is independent, the algorithm has high parallelism. And because the insert operations will not cause the imbalance of the tree structure, the M2M data structure is dynamic. Moreover, it can be shared by all the algorithms based on M2M model which greatly improves the efficiency when a variety of algorithms work simultaneity, such as in image processing and pattern recognition. In all, the M2M model points out a general pattern for designing high parallel algorithms, an efficient strategy for solving multi-operational problems and a new approach for computer to stimulate the thinking pattern of human beings.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
In this paper, we analyze how humans can solve problems quickly by the process of solving the problem of convex hull. Then we present the M2M (Macro to Micro) data structure which maintains a finite set of n points in the plane under insertion and deletion of points in amortized O(1) time per operation and O(n) space usage. In addition, as the insert operation of each point is independent, the algorithm has high parallelism. And because the insert operations will not cause the imbalance of the tree structure, the M2M data structure is dynamic. Moreover, it can be shared by all the algorithms based on M2M model which greatly improves the efficiency when a variety of algorithms work simultaneity, such as in image processing and pattern recognition. In all, the M2M model points out a general pattern for designing high parallel algorithms, an efficient strategy for solving multi-operational problems and a new approach for computer to stimulate the thinking pattern of human beings.
Keywords
cognition; computational geometry; parallel algorithms; M2M data structure; M2M model; amortized time; high parallel algorithm; high parallelism; human being; image processing; insert operation; macro-to-micro data structure; multioperational problem; parallel dynamic convex hull algorithm; pattern recognition; problem solving; space usage; thinking pattern; tree structure; Algorithm design and analysis; Analytical models; Biological system modeling; Heuristic algorithms; Convex Hull; M2M;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-5537-9
Type
conf
DOI
10.1109/ICCSIT.2010.5563736
Filename
5563736
Link To Document