Camera placement in integer lattices
type: Item
instance of: scholarly article
title: Camera placement in integer lattices
zbMATH Open document ID: 0809.52008
DOI: 10.1007/BF02574368
author: Evangelos Kranakis
author: Michel Pocchiola
published in: Discrete \& Computational Geometry
publication date: 1994-08-10T00:00:00Z
full work available at URL: https://eudml.org/doc/131320
review text: The authors study the following camera placement problem in the \(d\)- dimensional integer lattice: Given an integer \(s\), determine a configuration \(S\) of \(s\) lattice points such that the density of lattice points visible by at least one point of \(S\) is maximized. This problem is analyzed for complete integer lattices. The combinatorial part has been reduced to an instance of a general integer optimization problem involving absolute monotone functions. The optimal configuration of size up to \(3^ d\) in \(d\) dimensions is characterized in simple terms.
Mathematics Subject Classification ID: 52A30
Mathematics Subject Classification ID: 49K99
zbMATH DE Number: 617327
zbMATH Keywords: visibility
zbMATH Keywords: camera placement
zbMATH Keywords: integer lattice
zbMATH Keywords: density
zbMATH Keywords: integer optimization
zbMATH Keywords: absolute monotone functions
reviewed by: Hans-Dietrich Hecker
MaRDI profile type: Publication
cites work: Some results in combinatorial geometry
cites work: Q3683105
cites work: Q3992416
cites work: Q4126985
cites work: Q5535148
cites work: Q3260833
cites work: Q3935355
cites work: Metric-Affine Gauge Theory of Gravity: I. Fundamental Structure and Field Equations
cites work: Q3681482
cites work: Q3799261
cites work: Q5545632
cites work: Sets of visible points
description: scientific article; zbMATH DE number 617327