Minimum covering with travel cost-Reference-Cited by-同舟云学术

Minimum covering with travel cost

Published:2010-02-25 Issue:1 Volume:24 Page:32-51
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Fekete Sándor P.,Mitchell Joseph S. B.,Schmidt Christiane

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-010-9303-0.pdf

Reference23 articles.

1. Alt H, Arkin EM, Brönnimann H, Erickson J, Fekete SP, Knauer C, Lenchner J, Mitchell JSB, Whittlesey K (2006) Minimum-cost coverage of point sets by disks. In: Proc. 22nd ACM symposium on computational geometry, pp 449–458

2. Amit Y, Mitchell JSB, Packer E (2010) Locating guards for visibility coverage of polygons. Int J Comput Geom Appl (to appear)

3. Arkin EM, Fekete SP, Mitchell JSB (2000) Approximation algorithms for lawn mowing and milling. Comput Geom Theory Appl 17(1–2):25–50

4. Baumgartner T, Fekete SP, Kröller A, Schmidt C (2010) Exact solutions and bounds for general art gallery problems. In: Proc. SIAM-ACM workshop on algorithm engineering and experiments (ALENEX 2010)

5. Baur C, Fekete SP (2001) Approximation of geometric dispersion problems. Algorithmica 30(3):451–470

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

1. k-Transmitter Watchman Routes;WALCOM: Algorithms and Computation;2023

2. PPCPP: A Predator–Prey-Based Approach to Adaptive Coverage Path Planning;IEEE Transactions on Robotics;2020-02

3. Geometric Aspects of Robot Navigation: From Individual Robots to Massive Particle Swarms;Distributed Computing by Mobile Entities;2019

4. A linear time algorithm for minimum conic link path in a simple polygon;Expert Systems with Applications;2016-03

5. Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot;Combinatorial Optimization and Applications;2014