Largest empty rectangle
id:
largest-empty-rectangle-271-16816872
title:
Largest empty rectangle
text:
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, and the orientation of the rectangle. The problems of this kind arise e.g., in electronic design au
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Largest_empty_rectangle
date created:
date modified:
2023-08-08T06:49:31Z
main entity:
{"identifier":"Q6489240","url":"https://www.wikidata.org/entity/Q6489240"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/b6/Maximum_Empty_Rectangle.png","width":960,"height":720}
fields total:
13
integrity:
14