نتائج البحث

COVERING RECTILINEAR POLYGONS WITH AXIS-PARALLEL RECTANGLES.

• Authors : Kumar, V.S. Anil¹ ; Ramesh, H.²

• Source: SIAM Journal on Computing. 2003, Vol. 32 Issue 6, p1509. 33p.

تفاصيل العنوان

SUBLINEAR GEOMETRIC ALGORITHMS.

• Authors : Chazelle, Bernard¹ ; Ding Liu¹ ; Magen, Avner²

• Source: SIAM Journal on Computing. 2006, Vol. 35 Issue 3, p627-646. 20p. 7 Diagrams.

تفاصيل العنوان

AN APPROXIMATION ALGORITHM FOR MINIMUM CONVEX COVER WITH LOGARITHMIC PERFORMANCE GUARANTEE.

• Authors : Eidenbenz, Stephan J.; Widmayer, Peter

• Source: SIAM Journal on Computing. 2003, Vol. 32 Issue 3, p654. 17p.

تفاصيل العنوان

COMPETITIVE ONLINE APPROXIMATION OF THE OPTIMAL SEARCH RATIO.

• Authors : Fleischer, Rudolf¹ ; Kamphans, Tom² ; Klein, Rolf³

• Source: SIAM Journal on Computing. 2008, Vol. 38 Issue 3, p881-898. 18p.

تفاصيل العنوان

3-DIMENSIONAL EUCLIDEAN VORONOI DIAGRAMS OF LINES WITH A FIXED NUMBER OF ORIENTATIONS.

• Authors : Koltun, Vladlen; Sharir, Micha

• Source: SIAM Journal on Computing. 2003, Vol. 32 Issue 3, p616. 27p.

تفاصيل العنوان

FINDING THE CONSTRAINED DELAUNAY TRIANGULATION AND CONSTRAINED VORONOI DIAGRAM OF A SIMPLE POLYGON IN LINEAR TIME.

• Authors : Chin, Francis¹ ; Cao An Wang²

• Source: SIAM Journal on Computing. 1998, Vol. 28 Issue 2, p471. 16p.

تفاصيل العنوان

THE POLYGON EXPLORATION PROBLEM.

• Authors : Hoffmann, Frank; Icking, Christian; Klein, Rolf

• Source: SIAM Journal on Computing. 2001, Vol. 31 Issue 2, p577. 24p.

تفاصيل العنوان

A CONSTANT-FACTOR APPROXIMATION ALGORITHM FOR OPTIMAL 1.5D TERRAIN GUARDING.

• Authors : Ben-Moshe, Boaz¹ ; Katz, Matthew J.² ; Mitchell, Joseph S. B.³

• Source: SIAM Journal on Computing. 2007, Vol. 36 Issue 6, p1631-1647. 17p. 8 Diagrams.

تفاصيل العنوان

MOTION PLANNING OF LEGGED ROBOTS.

• Authors : Boissonnat, Jean-Daniel; Devillers, Olivier; Lazard, Sylvain

Subjects: ROBOTIC path planning; ROBOTICS; ALGORITHMS

• Source: SIAM Journal on Computing; 2000, Vol. 30 Issue 1, p218, 29p

تفاصيل العنوان

AN OPTIMAL ALGORITHM FOR EUCLIDEAN SHORTEST PATHS IN THE PLANE.

• Authors : Hershberger, John; Suri, Subhash

Subjects: ALGORITHMS; GEOMETRY; PLANE geometry

• Source: SIAM Journal on Computing; 1999, Vol. 28 Issue 6, p2215, 42p

تفاصيل العنوان