Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Automata, Languages and Programming

From MaRDI portal
Publication:5716760
Jump to:navigation, search

DOI10.1007/11523468zbMath1081.68729OpenAlexW2940595899WikidataQ56656999 ScholiaQ56656999MaRDI QIDQ5716760

Bengt J. Nilsson

Publication date: 10 January 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11523468


zbMATH Keywords

art gallery problem


Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)


Related Items (6)

Maximizing the guarded boundary of an Art Gallery is APX-complete ⋮ Polygon guarding with orientation ⋮ On guarding the vertices of rectilinear domains ⋮ Approximation algorithms for art gallery problems in polygons ⋮ Finding minimum hidden guard sets in polygons --- tight approximability results ⋮ The art gallery theorem for polyominoes







This page was built for publication: Automata, Languages and Programming

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5716760&oldid=30463485"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 March 2024, at 04:48.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki