O(N) Implementation of the Fast Marching
Algorithm
by L Yatziv - Cited by 78
http://mountains.ece.umn.edu/~liron/fastmarching/O_N_fast_marching.pdf
Fast Shortest Path Algorithm for Road Network and
Implementation
by L Dai - Cited by 4
http://www.scs.carleton.ca/~maheshwa/Honor-Project/Fall05-ShortestPaths.pdf
A Simple and Fast
Label Correcting Algorithm for Shortest Paths1
by DP Bertsekas - Cited by 75
http://web.mit.edu/dimitrib/www/SLF.pdf
Dijkstra's Algorithm On–Line: An Empirical Case
Study from Public ...
by F Schulz - Cited by 103
http://i11www.iti.uni-karlsruhe.de/extra/publications/sww-daole-00.pdf
Early Experiences on Accelerating Dijkstra's
Algorithm Using ...
by N Anastopoulos - 2009 - Cited by 2
http://www.cslab.ntua.gr/~anastop/files/papers/mtaap09dijkstra.pdf
GPGPU BASED IMAGE SEGMENTATION LIVEWIRE ALGORITHM
IMPLEMENTATION
grande ganho de desempenho com relaį˜ao a uma CPU, no entanto, ...... implementation of Dijkstra's algorithm using a heap is applied to the GPU architecture ...
http://gpuwire.googlecode.com/files/Master Thesis - Updated February 15th.pdf
EULERPATHSOLVER:
A NEW APPLICATION FOR FLEURY'S ALGORITHM ...
by G Sánchez–Torrubia - Related articles
http://www.foibg.com/ibs_isc/ibs-14/ibs-14-p13.pdf
Labeling
algorithm for the shortest path problem with turn
...
We propose an extension of Dijkstra's algorithm to solve the shortest path prob ... Departamento de Ingeniería Industrial, Centro de Optimización y ..... We proposed a labeling algorithm and implementation, namely DIKH_TP, for the short ...
http://www.springerlink.com/index/UX62418642458410.pdf
A min-max version of Dijkstra's algorithm with
application to ...
by M von Lossow - 2007 - Cited by 11
http://www.math.uni-bayreuth.de/~mvonlossow/publ/GAMM07.pdf
Priority
Queues and Dijkstra's Algorithm ∗
by M Chen - 2007 - Cited by 5
http://www.cs.utexas.edu/ftp/pub/techreports/tr07-54.pdf
A
Faster Algorithm for Betweenness Centrality
by U Brandes - Cited by 458
http://www.inf.uni-konstanz.de/algo/publications/b-fabc-01.pdf
Download File - [inria-00446110, v1] Performance Evaluation of
...
by U Herberg - 2010 - Cited by 3
http://hipercom.thomasclausen.org/resteam/data/publications/5f85c226a7f853cee3ad1dd828e59dec.pdf
Finding
the k Shortest Simple Paths: A New Algorithm and
its ...
by J Hershberger - Cited by 55
http://www.siam.org/meetings/alenex03/Abstracts/jhershberger.pdf
Verifying Dijkstra's algorithm in Jahob
by R Mange - Related articles
http://lara.epfl.ch/dokuwiki/_media/dijkstra.pdf?id=verifying_dijkstra_s_algorithm_in_jahob&cache=cache
A Generalized Threshold Algorithm for the Shortest
Path Problem ...
by WB Powell - Cited by 6
http://www.castlelab.princeton.edu/Papers/Chen Powell Generalized threshold alg for shortest path with time windows.pdf
Dijkstra's Algorithm with Fibonacci Heaps: An Executable
...
by J Sneyers - Cited by 26
http://www.cs.kuleuven.ac.be/~jon/papers/dijkstra_chr.pdf
An Efficient
Algorithm for the Shortest Path Problem Basser
...
by D Abudiadh - 1993 - Cited by 2
http://www.it.usyd.edu.au/research/tr/tr473.pdf
A
primal-dual approximation algorithm for the
Steiner forest problem
In this section, we de ne and use the notion of multicuts to derive a .... To arrive at an e cient implementation of the algorithm, observe that ... time O(nlogn + m) using Fredman and Tarjan's implementation of Dijkstra's algorithm 6]. ...
ftp://ftp.cs.brown.edu/pub/techreports/93/cs93-42.pdf
A Multi-Source Label-Correcting Algorithm for the
All-Pairs ...
Hereafter, we call this algorithm as n-Dijkstra algorithm. D E .... n-Dijkstra algorithm. • SIMD implementation accelerates scalar version 2.3 – 3.7 times ...
http://www.ipdps.org/ipdps2010/ipdps2010-slides/session-20/Hiroki Yanagisawa IPDPS 2010.pdf
A
polygonal mesh partitioning algorithm based on
protrusion ...
puted with Dijkstra's algorithm [11]. For a given vertex v, µ(v) will reflect its distance ..... example, our implementation segments a model with about 50k vertices in 40 seconds ... description is surface-based while the initial de- ...
http://www.creatis.insa-lyon.fr/~valette/pub/VKS05SVE.pdf
Partitioning Graphs to Speedup Dijkstra's
Algorithm
by RH MOHRING - 2006 - Cited by 78
http://www.cs.uwaterloo.ca/~msemamit/Partitioning Graphs to Speedup Dijkstra’s.pdf
A new variant of the Pathfinder algorithm to
generate large visual ...
by A Quirin - 2008 - Cited by 13
http://www.scimago.es/publications/a_new_variant_of_the_pathfinder_algorithm.pdf
Application of Parallelized DP and A* Algorithm to
Multiple ...
by S ARAKI - Cited by 7
http://www.jsbi.org/modules/journal1/index.php/GIW93/Oral/GIW93O11.pdf
Some history
of the original ARPANET routing algorithm - In the
...
by I Therefore - Related articles
http://www.walden-family.com/public/bf-history.pdf
A Parallelization of Dijkstra's Shortest Path
Algorithm
The connection with the OUT-variant of Dijkstra's algorithm is easy: The .... 3 Note that the implementation does not need to know this function since it uses ..... [15] D. E. Knuth. The Stanford GraphBase : a platform for combinatorial ...
http://www.mpi-inf.mpg.de/~mehlhorn/ftp/ParallelizationDijkstra.pdf
A New Solution of Dijkstra's Concurrent
Programming Problem
by G Bell - Cited by 2
http://research.microsoft.com/en-us/um/people/lamport/pubs/bakery.pdf
Algorithme de Routage Multipoint à Contraintes Multiples
pour les ...
File Format: PDF/Adobe Acrobat - Quick View
http://lagrit.ele.etsmtl.ca/Publication/2004/Kais setit 04.pdf
Performance analysis of the AntNet algorithm
by SS Dhillon - 2007 - Cited by 18
http://www.nas.ewi.tudelft.nl/people/Piet/papers/COMNET_AntNet.pdf
PDF - An
Incremental Self-Deployment Algorithm for Mobile
Sensor ...
by A Howard - Cited by 307
http://cres.usc.edu/pubdb_html/files_upload/41.pdf
A New Path Computation Algorithm and Its
Implementation in NS2
by D Adami - Related articles
ftp://lenst.det.unifi.it/pub/LenLar/proceedings/2007/ICC2007/DATA/S01S13P01.PDF
Implementation and Complexity of the
Watershed-from-Markers ...
by P Felkel - Cited by 38
http://medvis.vrvis.at/fileadmin/publications/EG_2001.pdf
A
Scalable Graph-Cut Algorithm for N-D Grids
by A Delong - Cited by 15
http://www.csd.uwo.ca/~adelong3/pub/08-CVPR-maxflow.pdf
THE
TIE-ZONE WATERSHED: DEFINITION, ALGORITHM AND
APPLICATIONS ...
by R Audigier - Cited by 11
http://cmm.ensmp.fr/~audigier/publications/icip05-audigier.pdf
The Black-White Bakery
Algorithm
by G Taubenfeld - Cited by 6
http://www.cs.tau.ac.il/~afek/gadi.pdf
Intelligent
Transport Route Planning Using Genetic Algorithms in ...
by AJS Kumar - 2009 - Cited by 4
http://www.eurojournals.com/ejsr_25_3_11.pdf
A New
On-Line Adaptive Learning Algorithm for Blind
Separation of ...
by A Cichocki - Cited by 57
http://www.bsp.brain.riken.jp/publications/1994/bss94t.pdf
Accelerating
Convergence of the Frank-Wolfe Algorithm for
Solving ...
by S Arrache - 2008 - Related articles
http://paper.ijcsns.org/07_book/200805/20080527.pdf
EMBARC: An
Efficient Memory Bank Assignment Algorithm for
...
by JD Hiser - 2004 - Cited by 21
http://www.cs.virginia.edu/papers/p182-hiser.pdf
A
Generalization of Dijkstra's Algorithm -
UNKNOWN
so it corresponds to a uniquely-de fined nonnegative real number which we shall call val(a). ... problem reduces to Dijkstra's algorithm in this speical ...
http://www.cis.upenn.edu/~lhuang3/knuth77.pdf
Map
Matching and Uncertainty: an Algorithm and
Real-World Experiments
by K Ghys - 2009 - Related articles
http://alpha.uhasselt.be/~lucp1265/publications/GIS09.pdf
Algorithm Engineering for Color-Coding with
Applications to ...
by F Hüffner - Cited by 9
http://theinf1.informatik.uni-jena.de/publications/color-coding-algorithmica07.pdf
An
implementation of the Pathfinder
algorithm for sparse networks ...
by A Vavpetic - Related articles
http://kt.ijs.si/dunja/SiKDD2009/Papers/AnzeVavpetic.pdf
A Novel Deadlock Avoidance Algorithm and Its
Hardware Implementation
by J Lee - 2004 - Cited by 6
http://codesign.ece.gatech.edu/publications/jaehwan/paper/codes_2004.pdf
Dijkstra's
algorithm revisited: the dynamic programming connexion
...
by M Sniedovich - 2006 - Cited by 6
http://matwbn.icm.edu.pl/ksiazki/cc/cc35/cc3536.pdf
A Random-Walk Based Scoring Algorithm with
Application to ...
by M Gori - 2006 - Cited by 12
http://webmining.spd.louisville.edu/webkdd06/papers/paper-10-a-Random-Walk-based-scoring-alg-with-app-recomm-large-scale-e-commerce-WM_1072[1].pdf
AN ALTERNATIVE FOR
THE IMPLEMENTATION OF KRUSKAL'S MINIMAL ...
by J KATAJAINEN - 1983 - Cited by 2
http://www.diku.dk/~jyrki/Paper/KN83.pdf
pdf - Partitioning Graphs to Speed Up Dijkstra's
Algorithm
by RH Möhring - Cited by 78
ftp://ftp.math.tu-berlin.de/pub/Preprints/combi/Report-011-2005.pdf
A
K-shortest-paths-based algorithm for stochastic
traffic ...
by QIN Xuyan - 2005 - Cited by 1
http://www.easts.info/on-line/proceedings_05/1218.pdf
An Out-of-core
Algorithm for Isosurface Topology
Simplification
by Z Wood - Cited by 36
http://www.multires.caltech.edu/pubs/topo_filt.pdf
APPLICATION OF
FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION ...
by H Shin - Related articles
http://kkms.kangwon.ac.kr/kkms/vol14_1/14105.pdf
1 2
