U. M. Bishenov, P. M. Ivanov, “Enumerating the maximum free rectangular areas”, News of the Kabardin-Balkar scientific center of RAS, 2001, no. 1, 3

News of the Kabardin-Balkar scientific center of RAS

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive
	Guidelines for authors

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

News of the Kabardin-Balkar scientific center of RAS, 2001, Issue 1, Pages 3–7 (Mi izkab828)

INFORMATICS

Enumerating the maximum free rectangular areas

U. M. Bishenov, P. M. Ivanov

Institute of Computer Science and Problems of Regional Management of KBSC of RAS, Nal'chik

Full-text PDF (2850 kB)

Abstract: The paper considers the problem of placing rectangular objects without overlap on a limited flat surface. A discrete model of the problem is constructed. New efficient algorithms have been obtained that use the method of cellular discretization of the problem with subsequent enumeration of all objects of interest. A complete characterization of the problem is given and an optimal algorithm for solving it is given.

Keywords: placement, maximum free rectangle, cellular discretization, discrete topology, algorithms, free space

Document Type: Article

UDC: 519.717

Language: Russian

Citation: U. M. Bishenov, P. M. Ivanov, “Enumerating the maximum free rectangular areas”, News of the Kabardin-Balkar scientific center of RAS, 2001, no. 1, 3–7

Citation in format AMSBIB

\Bibitem{BisIva01}

\by U.~M.~Bishenov, P.~M.~Ivanov

\paper Enumerating the maximum free rectangular areas

\jour News of the Kabardin-Balkar scientific center of RAS

\yr 2001

\issue 1

\pages 3--7

\mathnet{http://mi.mathnet.ru/izkab828}

Linking options:

https://www.mathnet.ru/eng/izkab828

https://www.mathnet.ru/eng/izkab/y2001/i1/p3

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences

Registration to the website

Logotypes