Back to Results
First PageMeta Content
Search algorithms / Routing algorithms / Game artificial intelligence / Network theory / Combinatorial optimization / Shortest path problem / Breadth-first search / A* search algorithm / Pathfinding / Mathematics / Theoretical computer science / Graph theory


An Hierarchical Terrain Representation for Approximately Shortest Paths David Mould and Michael C. Horsch Department of Computer Science, University of Saskatchewan, Saskatoon, SK, Canada S7N 5A9
Add to Reading List

Document Date: 2008-08-15 17:38:04

Open Document

File Size: 761,98 KB

Share Result on Facebook

City

Saskatoon / /

Company

MIT Press / Charles River Media Inc / Intelligent Transportation Systems / /

Country

Canada / /

Event

Natural Disaster / /

Facility

University of Saskatchewan / Algorithm Our pyramid / Pyramid Construction We / /

IndustryTerm

on-line shortest path computation / time on-line processing / source shortest path algorithms / search performance / heuristic search / admissible tree search / suitable on-line time complexity / All-pairs algorithms / heuristic search methods / on-line process / transportation systems / on-line processing / give algorithms / lineartime on-line complexity / on-line path search / hybrid algorithm / breadth-first search / real-time path- / computer game applications / computing / sparse networks / real-time queries / sublinear time on-line processing / transportation road types / graph search algorithms / search space / heuristic search algorithm / Real-time heuristic search / /

NaturalFeature

Lena / /

Organization

Shortest Paths David Mould and Michael C. Horsch Department of Computer Science / MIT / Airtificial Intelligence / J. Assoc. / University of Saskatchewan / /

Person

Ning Jing / Joseph S. B. Mitchell / Yun-Wu Huang / Steve Rabin / Paul Chew / Elke A. Rundensteiner / Gautam Das / Yi-Jen Chiang / Michael C. Horsch / Michiel H. M. Smid / Robin R. Murphy / Danny Z. Chen / Srinivasa Rao Arikati / Christos D. Zaroliagis / /

Position

editor / representative at each higher level / representative / /

ProvinceOrState

Saskatchewan / /

Technology

give algorithms / All-pairs algorithms / heuristic search algorithm / source shortest path algorithms / hybrid algorithm / artificial intelligence / graph search algorithms / 3 Algorithm / preprocessing algorithm / 1.8 GHz AMD processor / /

SocialTag