Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Largest_empty_rectangle> ?p ?o }
Showing triples 1 to 38 of
38
with 100 triples 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 thumbnail Maximum_Empty_Rectangle.png?width=300.
- Largest_empty_rectangle wikiPageID "23268017".
- Largest_empty_rectangle wikiPageLength "6332".
- Largest_empty_rectangle wikiPageOutDegree "20".
- Largest_empty_rectangle wikiPageRevisionID "628758206".
- Largest_empty_rectangle wikiPageWikiLink Axis-aligned_object.
- Largest_empty_rectangle wikiPageWikiLink Category:Geometric_algorithms.
- Largest_empty_rectangle wikiPageWikiLink Computational_geometry.
- Largest_empty_rectangle wikiPageWikiLink Cuboid.
- Largest_empty_rectangle wikiPageWikiLink Electronic_design_automation.
- Largest_empty_rectangle wikiPageWikiLink Image_processing.
- Largest_empty_rectangle wikiPageWikiLink Image_segmentation.
- Largest_empty_rectangle wikiPageWikiLink Integrated_circuit.
- Largest_empty_rectangle wikiPageWikiLink Integrated_circuit_layout.
- Largest_empty_rectangle wikiPageWikiLink Isothetic_polygon.
- Largest_empty_rectangle wikiPageWikiLink Largest_empty_sphere.
- Largest_empty_rectangle wikiPageWikiLink Minimum_bounding_box.
- Largest_empty_rectangle wikiPageWikiLink Minimum_bounding_rectangle.
- Largest_empty_rectangle wikiPageWikiLink Pattern_recognition.
- Largest_empty_rectangle wikiPageWikiLink Rectangle.
- Largest_empty_rectangle wikiPageWikiLink Time_complexity.
- Largest_empty_rectangle wikiPageWikiLink Voronoi_diagram.
- Largest_empty_rectangle wikiPageWikiLink File:Maximum_Empty_Rectangle.png.
- Largest_empty_rectangle wikiPageWikiLinkText "Largest empty rectangle".
- Largest_empty_rectangle wikiPageUsesTemplate Template:Reflist.
- Largest_empty_rectangle subject Category:Geometric_algorithms.
- Largest_empty_rectangle hypernym Problem.
- Largest_empty_rectangle type Disease.
- Largest_empty_rectangle type Algorithm.
- 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 Q6489240.
- Largest_empty_rectangle sameAs m.0660935.
- Largest_empty_rectangle sameAs Q6489240.
- Largest_empty_rectangle wasDerivedFrom Largest_empty_rectangle?oldid=628758206.
- Largest_empty_rectangle depiction Maximum_Empty_Rectangle.png.
- Largest_empty_rectangle isPrimaryTopicOf Largest_empty_rectangle.