Connectivity Graphs of Uncertainty Regions-Reference-Cited by-同舟云学术

Connectivity Graphs of Uncertainty Regions

Published:2016-08-03 Issue:3 Volume:78 Page:990-1019
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Chambers Erin,Erickson Alejandro,Fekete Sándor P.,Lenchner Jonathan,Sember Jeff,Srinivasan Venkatesh,Stege Ulrike,Stolpner Svetlana,Weibel Christophe,Whitesides Sue

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/article/10.1007/s00453-016-0191-2/fulltext.html

Reference29 articles.

1. Abellanas, M., Hurtado, F., Ramos, P.: Structural tolerance and Delaunay triangulation. Inf. Process. Lett. 71, 221–227 (1999)

2. Alt, H., Arkin, E., Brönnimann, H., Erickson, J., Fekete, S., Knauer, C., Lenchner, J., Mitchell, J., Whittlesey, K.: Minimum-cost coverage of point sets by disks. In: Proceedings of the 22nd ACM Symposium on Computational Geometry (SoCG), pp. 449–458 (2006)

3. Arkin, E.M., Dieckmann, C., Knauer, C., Mitchell, J.S.B., Polishchuk, V., Schlipf, L., Yang, S.: Convex transversals. In: Proceedings of the 12th International Symposium on Algorithms and Data Structures (WADS), pp. 49–60 (2011)

4. Arkin, E.M., Hassin, R.: Approximation algorithms for the geometric covering salesman problem. Discrete Appl. Math. 55(3), 197–218 (1994)

5. Chambers, E.W., Erickson, A., Fekete, S.P., Lenchner, J., Sember, J., Srinivasan, V., Stege, U., Stolpner, S., Weibel, C., Whitesides, S.: Connectivity graphs of uncertainty regions. In: 21st International Symposium on Algorithms and Computation (ISAAC), number 5307 in Springer LNCS, pp. 434–445 (2010)

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

1. Connectivity with Uncertainty Regions Given as Line Segments;Algorithmica;2024-01-09

2. Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles;Discrete Mathematics, Algorithms and Applications;2022-04-22

3. Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles;Combinatorial Optimization and Applications;2020

4. Dispersing points on intervals;Discrete Applied Mathematics;2018-04