Competitive Query Strategies for Minimising the Ply of the Potential Locations of Moving Points

Abstract

Corresponding Publications

  • Competitive Query Strategies for Minimising the Ply of the Potential Locations of Moving Points

    Will Evans, David Kirkpatrick, Maarten Löffler, Frank Staals

    Proc. 29th Annual Symposium on Computational Geometry, 2013
    @inproceedings{comply2013,
      author = {Evans, Will and Kirkpatrick, David and
                    L{\"o}ffler, Maarten and Staals, Frank},
      title = {Competitive Query Strategies for Minimising the Ply of the
                    Potential Locations of Moving Points},
      booktitle = {Proc. 29th Annual Symposium on Computational Geometry},
      series = {SoCG '13},
      year = {2013},
      location = {Rio de Janeiro, Brazil},
      numpages = {10},
      publisher = {ACM},
      url = {https://dl.acm.org/authorize?6822815},
      isbn = {978-1-4503-2031-3},
      location = {Rio de Janeiro, Brazil},
      pages = {155--164},
      doi = {10.1145/2462356.2462395},
      keywords = {competitive analysis, input imprecision, kinetic data},
      category = {trajectories},
    }
    
  • Minimizing Co-location Potential of Moving Entities

    Will Evans, David Kirkpatrick, Maarten Löffler, Frank Staals

    SIAM Journal on Computing, 2016
    @article{comply2016,
      author = {Evans, Will and Kirkpatrick, David and
                    L{\"o}ffler, Maarten and Staals, Frank},
      title = {Minimizing Co-location Potential of Moving Entities},
      journal = {SIAM Journal on Computing},
      volume = {45},
      number = {5},
      pages = {1870--1893},
      year = {2016},
      doi = {10.1137/15M1031217},
      url = {https://dx.doi.org/10.1137/15M1031217},
      category = {trajectories},
      project = {comply2013},
    }
    
  • Query Strategies for Minimizing the Ply of the Potential Locations of Entities Moving with Different Speeds

    Will Evans, David Kirkpatrick, Maarten Löffler, Frank Staals

    Abstr. 30th European Workshop on Computational Geometry (EuroCG), 2014
    @article{colored_comply2014,
      author = {Evans, Will and Kirkpatrick, David and
                     L{\"o}ffler, Maarten and Staals, Frank},
      title = {Query Strategies for Minimizing the Ply of the
                     Potential Locations of Entities Moving with Different Speeds},
      journal = {Abstr. 30th European Workshop on Computational Geometry (EuroCG)},
      year = {2014},
      location = {Ein-Gedi, Israel},
      numpages = {4},
      url = {http://www.cs.bgu.ac.il/~eurocg14/papers/paper_24.pdf},
      category = {trajectories},
      project = {comply2013},
    }