Approximation algorithms for lawn mowing and milling☆☆A preliminary version of this paper was entitled “The lawnmower problem” and appears in the Proc. 5th Canad. Conf. Comput. Geom., Waterloo, Canada, 1993, pp. 461

Approximation algorithms for lawn mowing and milling☆☆A preliminary version of this paper was entitled “The lawnmower problem” and appears in the Proc. 5th Canad. Conf. Comput. Geom., Waterloo, Canada, 1993, pp. 461–466.

Published:2000-10 Issue:1-2 Volume:17 Page:25-50
ISSN:0925-7721
Container-title:Computational Geometry
language:en
Short-container-title:Computational Geometry

Author:

Arkin Esther M.,Fekete Sándor P.,Mitchell Joseph S.B.

Publisher

Elsevier BV

Subject

Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications

Reference26 articles.

1. E.M. Arkin, M.A. Bender, E.D. Demaine, S.P. Fekete, J.S.B. Mitchell, S. Sethia, Optimal covering tours with turn costs, Manuscript, 2000

2. The lawnmower problem;Arkin,1993

3. Approximation algorithms for the geometric covering salesman problem;Arkin;Discrete Appl. Math.,1994

4. Optimization problems related to zigzag pocket machining;Arkin;Algorithmica,2000

5. Bicriteria shortest path problems in the plane;Arkin,1991

Cited by 145 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Full Coverage Path Planning for Torpedo-Type AUVs’ Marine Survey Confined in Convex Polygon Area;Journal of Marine Science and Engineering;2024-09-02

2. UAV Coverage Path Planning With Limited Battery Energy Based on Improved Deep Double Q-network;International Journal of Control, Automation and Systems;2024-08

3. Systematic Escape Using Billiard Moves;2024 13th International Workshop on Robot Motion and Control (RoMoCo);2024-07-02

4. A novel hybrid swarm intelligence algorithm for solving TSP and desired-path-based online obstacle avoidance strategy for AUV;Robotics and Autonomous Systems;2024-07

5. What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs;Theory of Computing Systems;2024-06-05