Jump point search

Known as: JPS 
In computer science, Jump Point Search (JPS) is an optimization to the A* search algorithm for uniform-cost grids. It reduces symmetries in the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1993-2018
05101519932018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Cache-based path-finding algorithms lose much of their advantage in dynamic environments where fast online search algorithms are… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • table II
Is this relevant?
2015
2015
In many navigational domains the traversability of cells is conditioned on the path taken. This is often the case in videogames… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2014
2014
We give online and offline optimisation techniques to improve the performance of Jump Point Search (JPS): a recent and very… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
Watermarking is popular method for effective copyright protection of digital data. The invisible image watermarking is a type of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2009
2009
Steffen Zschaler1, Pablo Sánchez2, João Santos3, Mauricio Alférez3, Awais Rashid1, Lidia Fuentes2, Ana Moreira3, João Araújo3… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 2
  • table 3
Is this relevant?
2007
2007
Dynamic adaptation has been an essential requirement for more and more business systems. Some research works have focused on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
The management of software evolution as well as the maintenance of its complexity is of two most important problems to be solved… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 7
Is this relevant?
2006
2006
Oviposition schedules under laboratory conditions, survivorship curves, and mortality factors within trees of two cerambycid… (More)
  • table 1
  • table 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2006
2006
This paper proposes an intelligent prognostics system JPS) for semiconductor and TFT-LCD manufacturing. The IPS comprises several… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1993
1993
  • Jan Philip Solovej
  • 1993
The familiar unrestricted Hartree-Fock variational principle is generalized to include quasi-free states. As we show, these are… (More)
Is this relevant?