Widest path problem

Results: 8



#Item
1Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:36
2Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:50
3NP-complete problems / Spanning tree / Network theory / Minimum spanning tree / Shortest path problem / Vertex cover / Tree / Steiner tree problem / Widest path problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Network Design Subject to Facility Location J. Bhadury∗, R. Chandrasekaran†, L. Gewali‡ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:36
4Network theory / Combinatorial optimization / Routing algorithms / Search algorithms / Shortest path problem / Induced path / A* search algorithm / Path decomposition / Widest path problem / Graph theory / Mathematics / Theoretical computer science

On the Complexity of Finding Spanner Paths

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2013-06-03 08:35:50
5Network theory / NP-complete problems / Shortest path problem / Hamiltonian path / Eulerian path / Distance / Graph / Petersen graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Page < PAGE >4 of < NUMPAGES >4 Developed by IEEE as part of TryEngineering

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2013-12-09 20:23:19
6Spanning tree / Minimum spanning tree / Tree / Graph / Loop-erased random walk / Widest path problem / Graph theory / Theoretical computer science / Mathematics

Frieze's Theorem on Expected Minimum Tree Length

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2013-08-01 17:26:43
7Network theory / Shortest path problem / Graph / Directed graph / Minimum spanning tree / Tree / Directed acyclic graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: courses.cs.vt.edu

Language: English - Date: 2009-02-17 11:53:04
8Network theory / Shortest path problem / Min-plus matrix multiplication / Algorithm / Routing algorithms / Widest path problem / Floyd–Warshall algorithm / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-08-20 17:25:20
UPDATE