Method of orienting curves for determining the convex hull of a finite set of points in the plane

Optimization

Volumn 59, Issue 2, 2010, Pages 175-179

  Thanh An, Phan ^a  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

Author keywords

Convex hull; Graham's convex hull algorithm; Method of orienting curves

Indexed keywords

EID: 76649087037     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331930802434732     Document Type: Article

References (12)

1. S.G. Akl and G.T. Toussaint, A fast convex hull algorithm, Inform. Process. Lett. 7 (1978), pp. 219-222.
2. N. Dinh and H.X. Phu, The method of orienting curves and its application to an optimal control problem of hydroelectric power plants, Vietnam J. Math. 20 (1992), pp. 40-53.
3. R.L. Graham, An efficient algorithm for determining the convex hull of a finite planar set, Inform. Process. Lett. 26 (1972), pp. 132-133.
4. R.L. Graham and F.F. Yao, Finding the convex hull of a simple polygon, J. Algorithms 4 (1983), pp. 324-331.
5. R.A. Jarvis, On the identication of the convex hull of a finite set of points in the plane, Inform. Process. Lett. 2 (1973), pp. 18-21.
6. J. O'Rourke, Computational Geometry in C, 2nd ed., Cambridge University Press, Cambridge, UK, 1998.
7. H.X. Phu, Zur Lösung einer regulären Aufgabenklasse der optimalen Steuerung im Groβen mittels Orientierungskurven, Optimization 18 (1987), pp. 65-81.
8. H.X. Phu, Zur Lösung eines Zermeloschen Navigations problems, Optimization 18 (1987), pp. 225-236.
9. H.X. Phu, Ein konstruktives Lösungsverfahren für das Problem des Inpolygons kleinsten Umfangs von J. Steiner, Optimization 18 (1987), pp. 349-359.
10. H.X. Phu, Method of orienting curves for solving optimal control problems with state constraints, Numer. Func. Anal. Opt. 12 (1991), pp. 173-211.
11. H.X. Phu, H.G. Bock, and J. Schlöder, The method of orienting curves and its application for manipulator trajectory planning, Numer. Func. Anal. Opt. 18 (1997), pp. 213-225.
12. G.T. Toussaint and D.D. Avis, On convex hull algorithm for polygons and its application to triangulation problems, Pattern Recogn. 15(1) (1982), pp. 23-29.