Search results for "unit ball graphs"

Found 14 publication records. Showing 14 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang 0032, Weili Wu, Ding-Zhu Du	A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs.	IEEE Trans. Mob. Comput.	2010	DBLP DOI BibTeX RDF	Wireless networks, connected dominating sets, virtual backbones, unit ball graphs
2	Sriram V. Pemmaraju, Imran A. Pirwani	Good Quality Virtual Realization of Unit Ball Graphs.	ESA	2007	DBLP DOI BibTeX RDF
2	Sriram V. Pemmaraju, Imran A. Pirwani	Energy conservation via domatic partitions.	MobiHoc	2006	DBLP DOI BibTeX RDF	domatic partition, growth-bounded graphs, distributed algorithms, metric space, dominating sets, unit disk graphs, maximal independent sets, network decomposition, doubling dimension, unit ball graphs
1	Sergiy Butenko, Sera Kahruman-Anderoglu, Oleksii Ursulenko	On connected domination in unit ball graphs.	Optimization Letters	2011	DBLP DOI BibTeX RDF
1	Saurav Pandit, Sriram V. Pemmaraju	Return of the primal-dual: distributed metric facilitylocation.	PODC	2009	DBLP DOI BibTeX RDF	bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs
1	Iyad A. Kanj, Ge Xia, Fenghui Zhang	Local Construction of Spanners in the 3-D Space.	DCOSS	2009	DBLP DOI BibTeX RDF
1	Roland Flury, Roger Wattenhofer	Randomized 3D Geographic Routing.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Stephane Durocher, David G. Kirkpatrick, Lata Narayanan	On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks.	ICDCN	2008	DBLP DOI BibTeX RDF
1	Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du	PTAS for Minimum Connected Dominating Set in Unit Ball Graph.	WASA	2008	DBLP DOI BibTeX RDF	wireless sensor network, connected dominating set, unit ball graph
1	Martin Fürer, Shiva Prasad Kasiviswanathan	Spanners for Geometric Intersection Graphs.	WADS	2007	DBLP DOI BibTeX RDF
1	Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju	Local approximation schemes for topology control.	PODC	2006	DBLP DOI BibTeX RDF	wireless ad-hoc networks, topology control, spanners, unit ball graphs
1	Jennie C. Hansen, Eric Schmutz	Comparison of Two CDS Algorithms on Random Unit Ball Graphs.	ALENEX/ANALCO	2005	DBLP BibTeX RDF
1	Jie Gao, Li Zhang 0001	Tradeoffs between stretch factor and load balancing ratio in routing on growth restricted graphs.	PODC	2004	DBLP DOI BibTeX RDF	growth restricted graphs, routing, wireless networks, load balancing
1	Stéphan Ceroi	Clique number and ball containment number of unit ball graphs.	Electronic Notes in Discrete Mathematics	2001	DBLP DOI BibTeX RDF