On optimal guillotine partitions approximating optimal \(d\)-box partitions
type: Item
instance of: scholarly article
title: On optimal guillotine partitions approximating optimal \(d\)-box partitions
zbMATH Open document ID: 0807.68099
DOI: 10.1016/0925-7721(94)90013-2
author: Teofilo F. Gonzalez
author: Mohammadreza Razzazi
author: S. Q. Zheng
author: Man-tak Shing
published in: Computational Geometry
publication date: 1994-06-15T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 590160
zbMATH Keywords: approximation algorithm
zbMATH Keywords: optimal guillotine partition
MaRDI profile type: Publication
full work available at URL: 0925-7721(94)90013-2
OpenAlex ID: W2007813600
cites work: Approximation algorithms for partitioning a rectangle with interior points
cites work: Improved bounds for rectangular and guillotine partitions
cites work: Q3962480
description: scientific article; zbMATH DE number 590160