Widest path problem - PDFSEARCH.IO - Document Search Engine

Widest path problem
Results: 8

#	Item
1	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 Network theory Robot control Probabilistic roadmap Motion planning Shortest path problem Graph Geometric spanner Widest path problem Mathematics Theoretical computer science Graph theory
2	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 Network theory Robot control Probabilistic roadmap Motion planning Shortest path problem Graph Geometric spanner Widest path problem Mathematics Theoretical computer science Graph theory
3	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 NP-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
4	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 Network 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
5	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 Network theory NP-complete problems Shortest path problem Hamiltonian path Eulerian path Distance Graph Petersen graph Widest path problem Graph theory Mathematics Theoretical computer science
6	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 Spanning tree Minimum spanning tree Tree Graph Loop-erased random walk Widest path problem Graph theory Theoretical computer science Mathematics
7	PDF Document Add to Reading List Source URL: courses.cs.vt.edu Language: English - Date: 2009-02-17 11:53:04 Network theory Shortest path problem Graph Directed graph Minimum spanning tree Tree Directed acyclic graph Widest path problem Graph theory Mathematics Theoretical computer science
8	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-08-20 17:25:20 Network theory Shortest path problem Min-plus matrix multiplication Algorithm Routing algorithms Widest path problem Floyd–Warshall algorithm Graph theory Mathematics Theoretical computer science