A general notion of visiblity graphs

Simple item page
dc.creatorDevelin, Mike
dc.creatorHartke, Stephen
dc.creatorMoulton, David Petrie
dc.date2002-11-12
dc.date.accessioned2026-07-07T04:52:50Z
dc.date.available2026-07-07T04:52:50Z
dc.descriptionWe define a natural class of graphs by generalizing prior notions of visibility, allowing the representing regions and sightlines to be arbitrary. We consider mainly the case of compact connected representing regions, proving two results giving necessary properties of visibility graphs, and giving some examples of classes of graphs that can be so represented. Finally, we give some applications of the concept, and we provide potential avenues for future research in the area.
dc.description8 pages, 13 figures (attached in separate file)
dc.identifierhttps://arxiv.org/abs/math/0211183
dc.identifierhttp://arxiv.org/abs/math/0211183
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/65621
dc.subjectCombinatorics
dc.subject05C62
dc.titleA general notion of visiblity graphs
dc.typetext

Files

Collections

arXiv