VisiLibity.bib

@Misc{VisiLibity1:2008,
  author = {K. J. Obermeyer and Contributors},
  title = {{VisiLibity}: A {C}++ Library for Visibility Computations in Planar
    Polygonal Environments},
  howpublished = {\url{http://www.VisiLibity.org}},
  year = 2008,
  note = {v1},
  funding = {NSF-CMS-0626457, ARO-MURI-W911NF-05-1-0219},
  keywords = {visibility, software, computational geometry, library},
}

@Book{JCL:1990-book,
  author = {J.-C. Latombe},
  title = {Robot Motion Planning (The Springer International Series in
    Engineering and Computer Science)},
  howpublished = {Hardcover},
  isbn = {0792391292},
  keywords = {visilibity},
  month = {December},
  posted-at = {2008-05-10 05:12:54},
  priority = {2},
  publisher = {Springer},
  url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/0792391292},
  year = {1990}
}

@Book{CU:1990-book,
  editor = {C. Ullrich},
  title = {Computer arithmetic and self-validating numerical methods},
  address = {San Diego, CA, USA},
  isbn = {012708245X},
  keywords = {visilibity},
  posted-at = {2008-04-14 04:05:13},
  priority = {2},
  publisher = {Academic Press Professional, Inc.},
  url = {http://portal.acm.org/citation.cfm?id=120387},
  year = {1990}
}

@InProceedings{DS-JS-LG:1989,
  author = {D. Salesin and J. Stolfi and L. Guibas},
  title = {Epsilon geometry: building robust algorithms from imprecise
    computations},
  booktitle = {SCG '89: Proceedings of the fifth annual symposium on
    Computational geometry},
  address = {New York, NY, USA},
  doi = {10.1145/73833.73857},
  isbn = {0897913183},
  keywords = {visilibity},
  pages = {208--217},
  posted-at = {2008-04-14 04:04:45},
  priority = {2},
  publisher = {ACM},
  url = {http://portal.acm.org/citation.cfm?id=73833.73857},
  year = {1989}
}

@InProceedings{MS:1990-siggraph,
  author = {M. Segal},
  title = {Using tolerances to guarantee valid polyhedral modeling results},
  booktitle = {SIGGRAPH '90: Proceedings of the 17th annual conference on
    Computer graphics and interactive techniques},
  address = {New York, NY, USA},
  doi = {10.1145/97879.97891},
  isbn = {0201509334},
  keywords = {visilibity},
  pages = {105--114},
  posted-at = {2008-04-14 04:04:15},
  priority = {2},
  publisher = {ACM},
  url = {http://portal.acm.org/citation.cfm?id=97891},
  year = {1990}
}

@Article{SF:1991,
  author = {S. Fortune},
  title = {Numerical stability of geometric algorithms},
  address = {San Diego, CA, USA},
  isbn = {0124386601},
  keywords = {visilibity},
  pages = {189--192},
  posted-at = {2008-04-14 04:03:44},
  priority = {2},
  publisher = {Academic Press Professional, Inc.},
  url = {http://portal.acm.org/citation.cfm?id=114172.114203},
  year = {1991}
}

@InProceedings{MS-CHS:1985,
  author = {M. Segal and C. H. S\'equin},
  title = {Consistent calculations for solids modeling},
  booktitle = {SCG '85: Proceedings of the first annual symposium on
    Computational geometry},
  address = {New York, NY, USA},
  doi = {10.1145/323233.323238},
  isbn = {0897911636},
  keywords = {visilibity},
  pages = {29--38},
  posted-at = {2008-04-14 04:03:22},
  priority = {2},
  publisher = {ACM},
  url = {http://portal.acm.org/citation.cfm?id=323233.323238},
  year = {1985}
}

@InProceedings{HE-EPM:1988,
  author = {H. Edelsbrunner and E. P. Mucke},
  title = {Simulation of Simplicity: A Technique to Cope with Degenerate Cases
    in Geometric Algorithms},
  booktitle = {Symposium on Computational Geometry},
  abstract = {This paper describes a general-purpose programming technique,
    called the Simulation of Simplicity, which can be used to cope with
    degenerate input data for geometric algorithms. It relieves the programmer
    from the task to provide a consistent treatment for every single special
    case that can occur. The programs that use the technique tend to be
    considerably smaller and more robust than those that do not use it. We
    believe that this technique will become a standard tool in writing
    geometric...},
  keywords = {visilibity},
  pages = {118--133},
  posted-at = {2008-03-19 03:48:10},
  priority = {0},
  url = {http://citeseer.ist.psu.edu/edelsbrunner90simulation.html},
  year = {1988}
}

@Article{UME-SS:2006,
  author = {U. M. Erdem and S. Sclaroff},
  title = {Automated camera layout to satisfy task-specific and floor plan-
    specific coverage requirements},
  journal = {Comput. Vis. Image Underst.},
  address = {New York, NY, USA},
  doi = {10.1016/j.cviu.2006.06.005},
  issn = {1077-3142},
  keywords = {visilibity},
  month = {September},
  number = {3},
  pages = {156--169},
  posted-at = {2008-03-19 03:45:31},
  priority = {0},
  publisher = {Elsevier Science Inc.},
  url = {http://portal.acm.org/citation.cfm?id=1167665},
  volume = {103},
  year = {2006}
}

@Article{DG:1991,
  author = {D. Goldberg},
  title = {What every computer scientist should know about floating-point
    arithmetic},
  address = {New York, NY, USA},
  doi = {10.1145/103162.103163},
  issn = {0360-0300},
  journal = {ACM Comput. Surv.},
  keywords = {visilibity},
  month = {March},
  number = {1},
  pages = {5--48},
  posted-at = {2008-03-19 03:34:10},
  priority = {0},
  publisher = {ACM Press},
  url = {http://portal.acm.org/citation.cfm?id=103163},
  volume = {23},
  year = {1991}
}

@Book{SKG:2007-book,
  author = {S. K. Ghosh},
  title = {Visibility Algorithms in the Plane},
  abstract = {{A human observer can effortlessly identify visible portions of
    geometric objects present in the environment. However, computations of
    visible portions of objects from a viewpoint involving thousands of objects
    is a time consuming task even for high speed computers. To solve such
    visibility problems, efficient algorithms have been designed. This book
    presents some of these visibility algorithms in two dimensions.
    Specifically, basic algorithms for point visibility, weak visibility,
    shortest paths, visibility graphs, link paths and visibility queries are all
    discussed. Several geometric properties are also established through lemmas
    and theorems. With over 300 figures and hundreds of exercises, this book is
    ideal for graduate students and researchers in the field of computational
    geometry.  It will also be useful as a reference for researchers working in
    algorithms, robotics, computer graphics and geometric graph theory, and some
    algorithms from the book can be used in a first course in computational
    geometry.}},
  howpublished = {Hardcover},
  isbn = {0521875749},
  keywords = {visilibity},
  month = {April},
  posted-at = {2008-03-19 03:19:10},
  priority = {0},
  publisher = {{Cambridge University Press}},
  url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/0521875749},
  year = {2007}
}

@Book{JO:1987-book,
  author = {J. {O'Rourke}},
  title = {Art Gallery Theorems and Algorithms},
  keywords = {visilibity},
  posted-at = {2008-03-19 03:18:06},
  priority = {0},
  publisher = {Oxford University Press},
  year = {1987}
}

@Book{JRS-JU:2000-book,
  author = {J. R. Sack and J. Urrutia},
  title = {Handbook of Computational Geometry},
  address = {Amsterdam, The Netherlands, The Netherlands},
  keywords = {visilibity},
  posted-at = {2008-03-19 03:16:33},
  priority = {0},
  publisher = {North-Holland Publishing Co.},
  year = {2000}
}

@Book{MDB-MVK-MO-OS:2000-book,
  author = {M. de Berg and M. van Kreveld and M. Overmars and O. Schwarzkopf},
  title = {Computational Geometry},
  abstract = {This well-accepted introduction to computational geometry is a
    textbook for high-level undergraduate and low-level graduate courses. The
    focus is on algorithms and hence the book is well suited for students in
    computer science and engineering. Motivation is provided from the
    application areas: all solutions and techniques from computational geometry
    are related to particular applications in robotics, graphics, CAD/CAM, and
    geographic information systems. For students this motivation will be
    especially welcome. Modern insights in computational geometry are used to
    provide solutions that are both efficient and easy to understand and
    implement. All the basic techniques and topics from computational geometry,
    as well as several more advanced topics, are covered. The book is largely
    self-contained and can be used for self-study by anyone with a basic
    background in algorithms. In the second edition, besides revisions to the
    first edition, a number of new exercises have been added.},
  howpublished = {Hardcover},
  isbn = {3540656200},
  keywords = {visilibity},
  month = {February},
  posted-at = {2008-03-19 03:15:24},
  priority = {0},
  publisher = {Springer},
  url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/3540656200},
  year = {2000}
}

@Book{JO:1998-book,
  author = {O'Rourke, Joseph  },
  title = {Computational Geometry in C (Cambridge Tracts in Theoretical Computer
    Science)},
  abstract = {This is the newly revised and expanded edition of the popular
    introduction to the design and implementation of geometry algorithms arising
    in areas such as computer graphics, robotics, and engineering design. The
    second edition contains material on several new topics, such as randomized
    algorithms for polygon triangulation, planar point location, 3D convex hull
    construction, intersection algorithms for ray-segment and ray-triangle, and
    point-in-polyhedron. A new "Sources" chapter points to supplemental
    literature for readers needing more information on any topic. A novel aspect
    is the inclusion of working C code for many of the algorithms, with
    discussion of practical implementation issues. The self-contained treatment
    presumes only an elementary knowledge of mathematics, but reaches topics on
    the frontier of current research, making it a useful reference for
    practitioners at all levels. The code in this new edition is significantly
    improved from the first edition, and four new routines are included. Java
    versions for this new edition are also available. All code is accessible
    from the book's Web site (http://cs.smith.edu/~orourke/) or by anonymous
    ftp.},
  howpublished = {Hardcover},
  isbn = {0521640105},
  keywords = {visilibity},
  month = {October},
  posted-at = {2008-03-19 03:14:07},
  priority = {2},
  publisher = {Cambridge University Press},
  url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/0521640105},
  year = {1998}
}