Unit disk graph - PDFSEARCH.IO - Document Search Engine

Unit disk graph
Results: 37

#	Item
1	Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer} Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:15:52 Graph theory Mathematics NP-complete problems Edsger W. Dijkstra Routing algorithms Network theory Unit disk graph Search algorithms Connectivity Topology control Independent set Dominating set
2	Virtual Coordinates for Ad Hoc and Sensor Networks Thomas Moscibroda Regina O‘Dell Mirjam Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:53 Wireless networking Wireless sensor network Unit disk graph Connectivity
3	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
4	11276_2007_45_14_5-web Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:46 Graph theory Routing algorithms Mathematics Computing Wireless networking Routing protocols Network theory Edsger W. Dijkstra Geographic routing Shortest path problem Routing Unit disk graph
5	XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks Roger Wattenhofer and Aaron Zollinger {wattenhofer, zollinger}@inf.ethz.ch Department of Computer Science, ETH Zurich 8092 Zurich, Switzerland Add to Reading List Source URL: disco.ethz.ch Language: English Graph theory Mathematics NP-complete problems Spanning tree Edsger W. Dijkstra Routing algorithms Search algorithms Topology control Unit disk graph Connectivity Minimum spanning tree Bipartite graph
6	Microsoft PowerPoint - DIALMPOMC03.ppt Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:49 Graph theory NP-complete problems Wireless networking Unit disk graph Routing algorithms Wireless ad hoc network Routing Topology control Topological graph theory Planar graph Geographic routing Graph coloring
7	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
8	Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks George Kao∗ Thomas Fevens∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:53 Routing algorithms Wireless networking Routing protocols Network theory NP-complete problems Geographic routing Routing Unit disk graph Shortest path problem Graph theory Theoretical computer science Mathematics
9	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
10	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model Yurai N´ un Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:10:24 Discrete geometry Computational geometry Voronoi diagram Technology Mathematics Distributed computing Wireless sensor network Routing Delaunay triangulation Wireless networking Geometry Diagrams