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)

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

2011

2011

- Prosenjit Bose, Otfried Cheong, Vida Dujmovic
- Comput. Geom.
- 2011

In this note, we show that the size of the perimeter of (Î±, Î²)-covered objects is a linear function of the diameter. Specificallyâ€¦Â (More)

Is this relevant?

2010

2010

- Mark de Berg
- Symposium on Computational Geometry
- 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)

Is this relevant?

2010

2010

- Prosenjit Bose, Otfried Cheong, Vida Dujmovic
- CCCG
- 2010

We show that the size of the perimeter of (Î±, Î²)-covered objects is a linear function of the diameter. Specifically, for anâ€¦Â (More)

Is this relevant?

2007

2007

- Mark de Berg, Chris Gray
- WADS
- 2007

We give an output-sensitive algorithm for computing the visibility map of a set of n constant-complexity convex fat polyhedra orâ€¦Â (More)

Is this relevant?

2006

2006

- Mark de Berg, Chris Gray
- SODA
- 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)

Is this relevant?

2005

2005

- Mark de Berg
- Symposium on Computational Geometry
- 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)

Is this relevant?

Highly Cited

2003

2002

2002

- Mark de Berg, Joachim Gudmundsson, Matthew J. Katz, Christos Levcopoulos, Mark H. Overmars, A. Frank van der Stappen
- ESA
- 2002

In TSP with neighborhoods (TSPN) we are given a collection S of objects in the plane, called neighborhoods, and we seek theâ€¦Â (More)

Is this relevant?

2001

2001

- Matthew J. Katz, Kasturi R. Varadarajan
- Symposium on Computational Geometry
- 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

- Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha Sharir
- WADS
- 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?