In computational geometry, the smallest enclosing box problem is that of finding the oriented minimum bounding box enclosing a set of points. It is aâ€¦Â (More)

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

2013

2013

- Christiaan Hartman, Marijn Heule, Kees Kwekkeboom, Alain Noels
- Electr. J. Comb.
- 2013

Conwayâ€™s Game of Life has inspired enthusiasts to search for a wide range of patterns for this classic cellular automaton. Oneâ€¦Â (More)

Is this relevant?

2012

2012

Object attribute Description FID The ID number of the object Area_Pxl Area of the object measured in cells (1 cell is appr. 1 kmâ€¦Â (More)

Is this relevant?

2010

2010

K-neighbor search algorithm is an important class of query type in the spatial database, a new K-neighbor search algorithm basedâ€¦Â (More)

Is this relevant?

2009

2009

- Marcus Baum, Uwe D. Hanebeck
- GI Jahrestagung
- 2009

In many tracking applications, the extent of the target object is neglected and it is assumed that the received measurements stemâ€¦Â (More)

Is this relevant?

2006

2006

- Bo Yuan, Leong Kwoh, Chew Lim Tan
- Document Analysis Systems
- 2006

The bounding-box of a geometric shape in 2D is the rectangle with the smallest area in a given orientation (usually upright) thatâ€¦Â (More)

Is this relevant?

2006

2006

- Chin-Hsiung Wu, Shi-Jinn Horng, Yuh-Rau Wang, Horng-Ren Tsai
- Microprocessors and Microsystems
- 2006

Geometric algorithms play an important role in computer graphics and digital image analysis. This paper makes an improvement ofâ€¦Â (More)

Is this relevant?

2002

2002

- Chih-Fang Wang, Sartaj Sahni
- ICPP
- 2002

We develop efficient algorithms for problems in computational geometryâ€”convex hull, smallest enclosing box, ECDF, two-setâ€¦Â (More)

Is this relevant?

2001

2001

- David SemÃ©, Jean FrÃ©dÃ©ric Myoupo
- PDP
- 2001

This paper presents BSR-parallel algorithms for three geometrical problems : point location, convex hull and smallest enclosingâ€¦Â (More)

Is this relevant?

1997

1997

- Ju-wook Jang, Madhusudan Nigam, Viktor K. Prasanna, Sartaj Sahni
- IEEE Trans. Parallel Distrib. Syst.
- 1997

The reconfigurable mesh consists of an array of processors interconnected by a reconfigurable bus system. The bus system can beâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

The first and the most critical stage in VLSI layout design is the placement, the background of which is the rectangle packingâ€¦Â (More)

Is this relevant?