File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Edge guards for the fortress problem

TitleEdge guards for the fortress problem
Authors
Choi, AKOYiu, SM
KeywordsComputational Geometry
Edge Guard
Fortress Problem
Issue Date2001
PublisherBirkhaeuser Verlag AG. The Journal's web site is located at http://link.springer.de/link/service/journals/00022/index.htm
Citation
Journal Of Geometry, 2001, v. 72 n. 1-2, p. 47-64 How to Cite?
AbstractThe fortress problem is one of determining a set of guards to cover the exterior of a simple polygon. O'Rourke and Wood [cited in 7] showed that [n/2] vertex guards are sometimes necessary and always sufficient for an n-vertex polygon. In this paper, we solve the same problem for edge guards. Tight bounds of [n/3] and [n/4] + 1 edge guards are obtained for general and rectilinear polygons, respectively. © Birkhäuser Verlag, Basel, 2001.
Persistent Identifierhttp://hdl.handle.net/10722/152400
ISSN
0047-2468
2020 SCImago Journal Rankings: 0.395
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChoi, AKOen_US
dc.contributor.authorYiu, SMen_US
dc.date.accessioned2012-06-26T06:38:05Z-
dc.date.available2012-06-26T06:38:05Z-
dc.date.issued2001en_US
dc.identifier.citationJournal Of Geometry, 2001, v. 72 n. 1-2, p. 47-64en_US
dc.identifier.issn0047-2468en_US
dc.identifier.urihttp://hdl.handle.net/10722/152400-
dc.description.abstractThe fortress problem is one of determining a set of guards to cover the exterior of a simple polygon. O'Rourke and Wood [cited in 7] showed that [n/2] vertex guards are sometimes necessary and always sufficient for an n-vertex polygon. In this paper, we solve the same problem for edge guards. Tight bounds of [n/3] and [n/4] + 1 edge guards are obtained for general and rectilinear polygons, respectively. © Birkhäuser Verlag, Basel, 2001.en_US
dc.languageengen_US
dc.publisherBirkhaeuser Verlag AG. The Journal's web site is located at http://link.springer.de/link/service/journals/00022/index.htmen_US
dc.relation.ispartofJournal of Geometryen_US
dc.subjectComputational Geometryen_US
dc.subjectEdge Guarden_US
dc.subjectFortress Problemen_US
dc.titleEdge guards for the fortress problemen_US
dc.typeArticleen_US
dc.identifier.emailYiu, SM:smyiu@cs.hku.hken_US
dc.identifier.authorityYiu, SM=rp00207en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-50049121362en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-50049121362&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume72en_US
dc.identifier.issue1-2en_US
dc.identifier.spage47en_US
dc.identifier.epage64en_US
dc.publisher.placeSwitzerlanden_US
dc.identifier.scopusauthoridChoi, AKO=25025995100en_US
dc.identifier.scopusauthoridYiu, SM=7003282240en_US
dc.identifier.issnl0047-2468-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats