Geometric spanner - PDFSEARCH.IO - Document Search Engine

Geometric spanner
Results: 19

#	Item
1	Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:22 Graph theory Mathematics Routing algorithms Edsger W. Dijkstra NP-complete problems Network theory Geographic routing Shortest path problem Geometric spanner Routing Planar graph Unit disk graph
2	Local Properties of Geometric Graphs Jean Cardinal∗ S´ebastien Collette† Stefan Langerman‡ § relation between any pair of sites and the number of items in its neighborhood. Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:41 Graph theory Bipartite graphs Geometric spanner Shortest path problem Planar graph Tree Delaunay triangulation NP-complete problems Planar separator theorem Trapezoid graph
3	Local Properties of Geometric Graphs Jean Cardinal 1 S´ebastien Collette 2 Stefan Langerman 3 Computer Science Department, Universit´e Libre de Bruxelles, CP212, Boulevard du Triomphe, 1050 Bruxelles, Belgium Abstract Add to Reading List Source URL: www.ulb.ac.be Language: English - Date: 2011-02-08 09:21:42 Graph theory Tree Graph Neighbourhood Ear decomposition Graph coloring Geometric spanner Petersen graph
4	Comparison of Geometric Spanner Construction Methods for Network Applications Jen Burge Geometric Optimization Project Abstract There are a number of applications of geometric spanners in wireless, wired and sensor netwo Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-05-01 14:04:19
5	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
6	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
7	Distance Preserving Terrain Simplification — An Experimental Study Boaz Ben-Moshe1 Matthew J. Katz2 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:06 Geometry Delaunay triangulation Distance Geometric spanner Geodesic Shortest path problem Mathematics Triangulation Graph theory
8	CCCG 2010, Winnipeg MB, August 9–11, 2010 Stable Roommates and Geometric Spanners Paz Carmi∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Spanning tree Matching Minimum spanning tree Stable roommates problem Geometric spanner Tutte polynomial Graph theory Mathematics Theoretical computer science
9	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Dilation Triangulation: Reaching Optimality Efficiently Al´ex F. Brandt∗ Miguel M. Gaiowski∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 16:02:46 Graph theory Delaunay triangulation Linear programming Geometric spanner Shortest path problem Pitteway triangulation Jump-and-Walk algorithm Triangulation Mathematics Geometry
10	CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:34:01 Delaunay triangulation Geometric spanner Geometric graph theory Convex hull Circle Trigonometric functions Pitteway triangulation Gabriel graph Geometry Mathematics Triangulation

UPDATE