Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Largest_empty_rectangle> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Largest_empty_rectangle abstract "In computational geometry, the largest empty rectangle problem, maximal empty rectangle problem or maximum empty rectangle problem, is the problem of finding a rectangle of maximal size to be placed among obstacles in the plane. There are a number of variants of the problem, depending on the particularities of this generic formulation, in particular, depending on the measure of the "size", domain (type of obstacles), and the orientation of the rectangle.The problems of this kind arise e.g., in electronic design automation, in design and verification of physical layout of integrated circuits. A maximal empty rectangle (MER) is a rectangle which is not contained in another empty rectangle. Each side of a MER abuts an obstacle (otherwise the side may be shifted outwards, increasing the empty rectangle). An application of this kind is enumeration of "maximal white rectangles" in image segmentation R&D of image processing and pattern recognition. In the contexts of many algorithms for largest empty rectangles, "maximal empty rectangles" are candidate solutions to be considered by the algorithm, since it is easily proven that, e.g., a maximum-area empty rectangle is a maximal empty rectangle.".
- Largest_empty_rectangle wikiPageID "23268017".
- Largest_empty_rectangle wikiPageRevisionID "528413652".
- Largest_empty_rectangle hasPhotoCollection Largest_empty_rectangle.
- Largest_empty_rectangle subject Category:Geometric_algorithms.
- Largest_empty_rectangle type Abstraction100002137.
- Largest_empty_rectangle type Act100030358.
- Largest_empty_rectangle type Activity100407535.
- Largest_empty_rectangle type Algorithm105847438.
- Largest_empty_rectangle type Event100029378.
- Largest_empty_rectangle type GeometricAlgorithms.
- Largest_empty_rectangle type Procedure101023820.
- Largest_empty_rectangle type PsychologicalFeature100023100.
- Largest_empty_rectangle type Rule105846932.
- Largest_empty_rectangle type YagoPermanentlyLocatedEntity.
- Largest_empty_rectangle comment "In computational geometry, the largest empty rectangle problem, maximal empty rectangle problem or maximum empty rectangle problem, is the problem of finding a rectangle of maximal size to be placed among obstacles in the plane.".
- Largest_empty_rectangle label "Largest empty rectangle".
- Largest_empty_rectangle sameAs m.0660935.
- Largest_empty_rectangle sameAs Q6489240.
- Largest_empty_rectangle sameAs Q6489240.
- Largest_empty_rectangle sameAs Largest_empty_rectangle.
- Largest_empty_rectangle wasDerivedFrom Largest_empty_rectangle?oldid=528413652.
- Largest_empty_rectangle isPrimaryTopicOf Largest_empty_rectangle.