toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links
Author (up) Michael Morin; Irène Abi-Zeid; Thanh Tung Nguyen; Luc Lamontagne; Patrick Maupin pdf  isbn
openurl 
  Title Search and surveillance in emergency situations – A gis-based approach to construct optimal visibility graphs Type Conference Article
  Year 2013 Publication ISCRAM 2013 Conference Proceedings – 10th International Conference on Information Systems for Crisis Response and Management Abbreviated Journal ISCRAM 2013  
  Volume Issue Pages 452-457  
  Keywords Computational geometry; Information systems; Integer programming; Space surveillance; Emergency situation; Gis-based; Integer Linear Programming; Maximum coverage; Search and rescue; Set cover; Terrain data; Visibility graphs; Geographic information systems  
  Abstract We present a methodology to construct optimal visibility graphs from vector and raster terrain data based on the integration of Geographic Information Systems, computational geometry, and integer linear programming. In an emergency situation, the ability to observe an environment, completely or partially, is crucial when searching an area for survivors, missing persons, intruders or anomalies. We first analyze inter-visibility using computational geometry and GIS functions. Then, we optimize the visibility graphs by choosing vertices in a way to either maximize coverage with a given number of watchers or to minimize the number of watchers needed for full coverage.  
  Address Department of Computer Science and Software Engineering, Université Laval, Québec, QC, Canada; Department of Operations and Decision Systems, Université Laval, Québec, QC, Canada; Defence Research and Development Canada, Valcartier, QC, Canada  
  Corporate Author Thesis  
  Publisher Karlsruher Institut fur Technologie Place of Publication KIT; Baden-Baden Editor T. Comes, F. Fiedrich, S. Fortier, J. Geldermann and T. Müller  
  Language English Summary Language English Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 2411-3387 ISBN 9783923704804 Medium  
  Track Emergency Management Information Systems Expedition Conference 10th International ISCRAM Conference on Information Systems for Crisis Response and Management  
  Notes Approved no  
  Call Number Serial 786  
Share this record to Facebook
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: