In computational geometry, the method of rotating calipers is an algorithm design technique that can be used to solve optimization problems includingâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

Review

2017

Review

2017

- Juan Irving Vasquez Gomez, Magdalena Marciano Melchor, Juan Carlos Herrera Lozada
- 2017 International Conference on Mechatronicsâ€¦
- 2017

Field surveying by drones has become a successful activity with applications to mapping, precision agriculture, surveillance, etcâ€¦Â (More)

Is this relevant?

2015

2015

- Longtan Wang, Zhitao Wang, Ho-Yun Yu, Hwi-Myung Ha, Yunki Kim, Jangmyung Lee
- 2015 15th International Conference on Controlâ€¦
- 2015

This paper presents a vision guided robot for recognizing and grasping moving objects on the conveyor belt. An industrial cameraâ€¦Â (More)

Is this relevant?

2015

2015

- David Eberly
- 2015

3 The Rotating Calipers Algorithm 3 3.1 Computing the Initial Rectangleâ€¦Â (More)

Is this relevant?

2013

2013

- Chenglin Fan, Jun Luo, Farong Zhong
- Journal of Computer Science and Technology
- 2013

The maximum diameter color-spanning set problem (MaxDCS) is defined as follows: given n points with m colors, select m pointsâ€¦Â (More)

Is this relevant?

1997

1997

- Prosenjit Bose, Godfried T. Toussaint
- Computer Aided Geometric Design
- 1997

Given a set S of n points in the plane, a quadrangulation of S is a planar subdivision whose vertices are the points of S, whoseâ€¦Â (More)

Is this relevant?

1997

1997

- Prosenjit Bose, Godfried Toussainty
- 1997

Given a set S of n points in the plane, a quadrangulation of S is a planar subdivision whose vertices are the points of S, whoseâ€¦Â (More)

Is this relevant?

Highly Cited

1983

Highly Cited

1983

Shamos [1] recently showed that the diameter of a convex n-sided polygon could be computed in O(n) time using a very elegant andâ€¦Â (More)

Is this relevant?

1983

1983

- References, H Freeman, +6 authors N Min I
- 1983

It turns out however that the pair of vertices determining d min , surprisingly, is neither a co-podal nor an antipodal pair andâ€¦Â (More)

Is this relevant?