Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane

Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane

导出

摘要 The problem of initial collision between convex polygons is studied in detail, and a fast algorithm for finding the embedded depth is obtained, by which the fast approximate algorithm for solving packing problems of convex polygons in plane is constructed. The problem of initial collision between convex polygons is studied in detail, and a fast algorithm for finding the embedded depth is obtained, by which the fast approximate algorithm for solving packing problems of convex polygons in plane is constructed.

作者李庆华鄢勇刘健

机构地区 Department of Computer Science & Engineering

出处《Science China Mathematics》 SCIE 1993年第1期100-108,共9页 中国科学：数学（英文版）

关键词 CONVEX POLYGON embedded DEPTH SQUEEZING elastic potential initial COLLISION minimum COLLISION distance. convex polygon, embedded depth, squeezing elastic potential, initial collision, minimum collision distance.

分类号 N [自然科学总论]

引文网络
相关文献

1LIU ChunLei1,& LIU WenXin2,3 1Department of Mathematics,Shanghai Jiao Tong University,Shanghai 200240,China,2Department of Fundamental Subject,Tianjin Institute of Urban Construction,Tianjin 300384,China,3School of Mathematical Sciences,Beijing Normal University,Beijing 100875,China.Twisted exponential sums of polynomials in one variable[J].Science China Mathematics,2010,53(9):2395-2404. 被引量：3
2尤峻汉,周大庄,叶忠国,李宗伟.ARE THE PRIMARY COSMIC RAY ELECTRONS PRODUCED BY SQUEEZING IN THE COLLAPSE PROCESS OF COMPACT STAR?[J].Chinese Science Bulletin,1992,37(16):1360-1364.
3鄢勇.APPROXIMATION ALGORITHMS FOR THE INITIAL ALLOCATING OF REAL-TIME TASKS[J].Chinese Science Bulletin,1990,35(14):1232-1232.
4刘炯朗,黄文奇,陈亮.A QUASI-PHYSICAL METHOD FOR SOLVING THE SCHEDULING PROBLEM OF SPACE UTILIZATION[J].Science China Mathematics,1991,34(9):1144-1152.
5梁国栋,余晓敏,余超凡.Time Evolution,Dynamical Quantum Fluctuation and High-Order Squeezing Feature in Polariton System——Ⅰ[J].Communications in Theoretical Physics,2010(11):913-924.
6张海滨.Aheuristic Algorithm for Berth Scheduling Problem in Container Ports[J].科技信息,2011(3).
7LI Lei, TENG Chun-xian, TIAN Guang-yue Harbin University of Science and Technology, Harbin, 150080, China.An Approximate Algorithm for a Class of Nonlinear Bilevel Integer Programming[J].Systems Science and Systems Engineering,2002,11(2):136-142. 被引量：1
8周鹏,彭金生.NON-EQUIVALENCE OF THE TWO DEFINITIONS OF THE TWO-PHOTON COHERENT STATE[J].Chinese Science Bulletin,1991,36(20):1697-1701.
9HUANG Yongwei1,& ZHANG Shuzhong2 1Department of Electronic and Computer Engineering,The Hong Kong University of Science and Technology,Kowloon,Hong Kong,China,2Department of Systems Engineering and Engineering Management,The Chinese University of Hong Kong,Shatin,Hong Kong,China.Approximation algorithms for indefinite complex quadratic maximization problems[J].Science China Mathematics,2010,53(10):2697-2708. 被引量：3
10郑文庭,鲍虎军,彭群生,孙汉秋.Real-time rendering algorithm based on a hybrid rendering scheme[J].Progress in Natural Science:Materials International,2000,10(2):63-68.

Science China Mathematics

1993年第1期

浏览历史

内容加载中请稍等...

Approximation Algorithms for Solving Packing Problems of Convex Polygons in Plane

相关作者

相关机构

相关主题

浏览历史