Fat object

In geometry, a fat object is an object in two or more dimensions, whose lengths in the different dimensions are similar. For example, a square is fat… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1992-2017
01219922017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
In this note, we show that the size of the perimeter of (α, β)-covered objects is a linear function of the diameter. Specifically… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2010
2010
We prove that the union complexity of a set of <i>n</i> constant-complexity locally fat objects (which can be curved and/or non… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
We show that the size of the perimeter of (α, β)-covered objects is a linear function of the diameter. Specifically, for an… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
Is this relevant?
2007
2007
We give an output-sensitive algorithm for computing the visibility map of a set of n constant-complexity convex fat polyhedra or… (More)
  • figure 1
  • figure 2
Is this relevant?
2006
2006
We present new results for three problems dealing with a set <i>P</i> of <i>n</i> convex constant-complexity fat polyhedra in 3… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
We describe a data structure for vertical ray shooting in a set of n convex fat polyhedra of constant complexity in 3-space. The… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2003
2002
2002
In TSP with neighborhoods (TSPN) we are given a collection S of objects in the plane, called neighborhoods, and we seek the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2001
2001
We show that the maximum number of geometric permutations of a set of $n$ pairwise-disjoint convex and fat objects in $\reals^d… (More)
Is this relevant?
1997
1997
We present several eecient dynamic data structures for point-enclosure queries involving convex fat objects in R 2 or R 3. These… (More)
Is this relevant?