Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3795225

Jump to:navigation, search

zbMath0649.68046MaRDI QIDQ3795225

Jörg-Rüdiger Sack, Godfried T. Toussaint

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmic complexity computational geometry rectilinear polygons guard placement

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37) Software, source code, etc. for problems pertaining to geometry (51-04) Discrete mathematics in relation to computer science (68R99)

Related Items (7)

Covering grids and orthogonal polygons with periscope guards ⋮ Quadrangulations of planar sets ⋮ Vertex Guarding for Dynamic Orthogonal Art Galleries ⋮ Converting triangulations to quadrangulations ⋮ Characterizing and efficiently computing quadrangulations of planar point sets ⋮ Approximation algorithms for art gallery problems in polygons ⋮ Edge guards in rectilinear polygons

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3795225&oldid=17356064"