Computing a Minimum-Width Square Annulus in Arbitrary Orientation-Reference-Cited by-同舟云学术

Computing a Minimum-Width Square Annulus in Arbitrary Orientation

Published:2016 Issue: Volume: Page:131-142
ISSN:0302-9743
Container-title:WALCOM: Algorithms and Computation
language:
Short-container-title:

Author:

Bae Sang Won

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-30139-6_11

Reference16 articles.

1. Abellanas, M., Hurtado, F., Icking, C., Ma, L., Palop, B., Ramos, P.: Best fitting rectangles. In: European Workshop on Computational Geometry (EuroCG 2003) (2003)

2. Agarwal, P.K., Har-Peled, S., Varadarajan, K.R.: Approximating extent measures of points. J. ACM 51(4), 606–635 (2004)

3. Agarwal, P., Sharir, M.: Efficient randomized algorithms for some geometric optimization problems. Discrete Comput. Geom. 16, 317–337 (1996)

4. Barequet, G., Briggs, A.J., Dickerson, M.T., Goodrich, M.T.: Offset-polygon annulus placement problems. Comput. Geom.: Theory Appl. 11, 125–141 (1998)

5. Barequet, G., Goryachev, A.: Offset polygon and annulus placement problems. Comput. Geom.: Theory Appl. 47(3, Part A), 407–434 (2014)

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

1. Finding the Maximum Empty Axis-Parallel Rectangular Annulus;Lecture Notes in Computer Science;2020

2. Minimum width color spanning annulus;Theoretical Computer Science;2018-05

3. Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases;WALCOM: Algorithms and Computation;2018

4. Computing a Minimum-Width Square or Rectangular Annulus with Outliers;Lecture Notes in Computer Science;2016