English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
EndNote (UTF-8)
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Engineering Art Galleries

de Rezende, P. J., de Souza, C. C., Friedrichs, S., Hemmer, M., Kröller, A., & Tozoni, D. C. (2014). Engineering Art Galleries. Retrieved from http://arxiv.org/abs/1410.8720.

Item is

 

show all

Basic

hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-43B6-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0025-006F-E
Genre: Paper

Files

hide Files
:
arXiv:1410.8720.pdf (Preprint), 664KB
View   Save
File Permalink:
https://hdl.handle.net/11858/00-001M-0000-0024-43B8-4
Name:
arXiv:1410.8720.pdf
Description:
File downloaded from arXiv at 2014-11-28 14:05
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
View
Copyright Date:
-
Copyright Info:
-
License:
http://arxiv.org/help/license

Locators

show

Creators

hide
 Creators:
de Rezende, Pedro J.1, Author
de Souza, Cid C.1, Author
Friedrichs, Stephan2, Author           
Hemmer, Michael1, Author           
Kröller, Alexander1, Author
Tozoni, Davi C.1, Author
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

hide
Free keywords: Computer Science, Computational Geometry, cs.CG
 Abstract: The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes.

Details

hide
Language(s): eng - English
 Dates: 2014-10-312014
 Publication Status: Published online
 Pages: 30 p.
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 1410.8720
URI: http://arxiv.org/abs/1410.8720
BibTex Citekey: rsfhkt-eag-14
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show