Rotating calipers

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

Topic mentions per year

Topic mentions per year

1983-2017
01219832017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
Field surveying by drones has become a successful activity with applications to mapping, precision agriculture, surveillance, etc… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2015
2015
This paper presents a vision guided robot for recognizing and grasping moving objects on the conveyor belt. An industrial camera… (More)
  • figure 3
  • figure 1
  • figure 6
  • figure 4
  • figure 5
Is this relevant?
2015
2015
3 The Rotating Calipers Algorithm 3 3.1 Computing the Initial Rectangle… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
The maximum diameter color-spanning set problem (MaxDCS) is defined as follows: given n points with m colors, select m points… (More)
  • table 1
Is this relevant?
1997
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)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
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)
  • figure 9
  • figure 10
  • figure 11
  • figure 12
  • figure 13
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)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
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)
  • figure 6
  • figure 5
  • figure 4
  • figure 3
  • figure 1
Is this relevant?