Search results for "spanner"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Mirela Damian	A Simple Yao-Yao-Based Spanner of Bounded Degree.	CoRR	2008	DBLP BibTeX RDF
20	Christian Liebchen, Gregor Wünsch	The zoo of tree spanner problems.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
20	Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot	On the locality of distributed sparse spanner construction.	PODC	2008	DBLP DOI BibTeX RDF
20	Yu Wang 0003, Xiang-Yang Li 0001	Geometrical Spanner for Wireless Ad Hoc Networks.	Handbook of Approximation Algorithms and Metaheuristics	2007	DBLP DOI BibTeX RDF
20	Giri Narasimhan, Michiel H. M. Smid	Geometric spanner networks.		2007	RDF
20	C. N. Kanthi, Bijendra N. Jain	Spanner Based Distributed Channel Assignment in Wireless Mesh Networks.	COMSWARE	2007	DBLP DOI BibTeX RDF
20	Bhawani Sankar Panda, Anita Das 0001	Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
20	Anita Saha, Madhumangal Pal, Tapan Kumar Pal	An optimal parallel algorithm to construct a tree 3-spanner on interval graphs.	Int. J. Comput. Math.	2005	DBLP DOI BibTeX RDF
20	Michael Elkin, David Peleg	Approximating k-spanner problems for kge2.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
20	Serafino Cicerone, Gabriele Di Stefano, Dagmar Handke	Self-spanner graphs.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
20	Xiang-Yang Li 0001, Yu Wang 0003	Efficient construction of low weighted bounded degree planar spanner.	Int. J. Comput. Geom. Appl.	2004	DBLP DOI BibTeX RDF
20	Michael Elkin, David Peleg	(1+epsilon, beta)-Spanner Constructions for General Graphs.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
20	William Duckworth, Nicholas C. Wormald, Michele Zito 0001	A PTAS for the sparsest 2-spanner of 4-connected planar triangulations.	J. Discrete Algorithms	2003	DBLP DOI BibTeX RDF
20	Xiang-Yang Li 0001, Gruia Calinescu, Peng-Jun Wan	Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks.	INFOCOM	2002	DBLP DOI BibTeX RDF
20	B. S. Panda 0001, Sajal K. Das 0001	A Linear Time Algorithm for Finding Tree 3-Spanner on 2-Trees.	IFIP TCS	2002	DBLP DOI BibTeX RDF
20	Jie Gao 0001, Leonidas J. Guibas, John Hershberger 0001, Li Zhang 0001, An Zhu	Geometric spanner for routing in mobile networks.	MobiHoc	2001	DBLP DOI BibTeX RDF
20	Xiang-Yang Li 0001, Peng-Jun Wan, Yu Wang 0003	Power efficient and sparse spanner for wireless ad hoc networks.	ICCCN	2001	DBLP DOI BibTeX RDF
20	Michael Elkin, David Peleg	The Client-Server 2-Spanner Problem with Applications to Network Design.	SIROCCO	2001	DBLP BibTeX RDF
20	Sunil Arya, Michiel H. M. Smid	Efficient Construction of a Bounded-Degree Spanner with Low Weight.	Algorithmica	1997	DBLP DOI BibTeX RDF
20	G. Venkatesan, Udi Rotics, M. S. Madanlal, Johann A. Makowsky, C. Pandu Rangan	Restrictions of Minimum Spanner Problems.	Inf. Comput.	1997	DBLP DOI BibTeX RDF
20	Gautam Das 0001	The visibility graph contains a bounded-degree spanner.	CCCG	1997	DBLP BibTeX RDF
20	Leizhen Cai, Derek G. Corneil	Isomorphic Tree Spanner Problems.	Algorithmica	1995	DBLP DOI BibTeX RDF
20	Leizhen Cai	NP-Completeness of Minimum Spanner Problems.	Discret. Appl. Math.	1994	DBLP DOI BibTeX RDF
20	Jeffrey S. Salowe	Euclidean Spanner Graphs with Degree Four.	Discret. Appl. Math.	1994	DBLP DOI BibTeX RDF
20	Ellen Christiaanse	Information as a Strategic Asset in Interfirm Relationships: "IT and the Informated Boundary Spanner".	HICSS (4)	1994	DBLP BibTeX RDF
20	Jeffrey S. Salowe	Constructing multidimensional spanner graphs.	Int. J. Comput. Geom. Appl.	1991	DBLP DOI BibTeX RDF
20	Jeffrey S. Salowe	Construction of Multidimensional Spanner Graphs, with Applications to Minimum Spanning Trees.	SCG	1991	DBLP DOI BibTeX RDF
20	Sudhir Aggarwal, Daniel Barbará, Kalman Z. Meth	SPANNER: A Tool for the Specification, Analysis, and Evaluation of Protocols.	IEEE Trans. Software Eng.	1987	DBLP DOI BibTeX RDF
20	Sudhir Aggarwal, Daniel Barbará, Kalman Z. Meth	Specifying and Analyzing Protocols with SPANNER.	ICC	1986	DBLP BibTeX RDF
12	Mirela Damian, Abhaykumar Kumbhar	Undirected connectivity of sparse Yao graphs.	FOMC	2011	DBLP DOI BibTeX RDF
12	Shlomi Dolev, Nir Tzachar	Spanders: distributed spanning expanders.	SAC	2010	DBLP DOI BibTeX RDF	self-orgenization, self-stabilization, expanders
12	Mohammad Ali Abam, Sariel Har-Peled	New constructions of SSPDs and their applications.	SCG	2010	DBLP DOI BibTeX RDF	separated pair decomposition, separators, geometric spanners
12	MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx	Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth.	STOC	2010	DBLP DOI BibTeX RDF	Steiner forest, bounded-genus graphs, bounded-treewidth graphs, planar graphs, PTAS, series-parallel graphs
12	Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	Local Construction of Near-Optimal Power Spanners for Wireless Ad Hoc Networks.	IEEE Trans. Mob. Comput.	2009	DBLP DOI BibTeX RDF
12	Filipe Araújo, Luís E. T. Rodrigues	Single-step creation of localized Delaunay triangulations.	Wirel. Networks	2009	DBLP DOI BibTeX RDF	Wireless communication, Routing protocols, Delaunay triangulation
12	Sanjiv Kapoor, Xiang-Yang Li 0001	Geodesic Spanners on Polyhedral Surfaces.	ISAAC	2009	DBLP DOI BibTeX RDF
12	Poornima Krishnan, C. Ranganathan	Boundary spanning in offshored ISD projects: a project social capital perspective.	CPR	2009	DBLP DOI BibTeX RDF	international cross-cultural alliance, collaboration, project managers, outsourcing, boundaries, distributed teams, social capital, intellectual capital, offshore software development
12	Iyad A. Kanj, Ge Xia, Fenghui Zhang	Local Construction of Spanners in the 3-D Space.	DCOSS	2009	DBLP DOI BibTeX RDF
12	Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid	On the Power of the Semi-Separated Pair Decomposition.	WADS	2009	DBLP DOI BibTeX RDF
12	Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid	Approximate distance oracles for geometric spanners.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	approximation algorithm, computational geometry, Shortest paths, spanners, geometric graphs
12	Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid	On the Stretch Factor of Convex Delaunay Graphs.	ISAAC	2008	DBLP DOI BibTeX RDF
12	Mirela Damian, Nagesh Javali	Distributed construction of bounded-degree low-interference spanners of low weight.	MobiHoc	2008	DBLP DOI BibTeX RDF	quasi unit disk graphs, wireless ad-hoc networks, interference, topology control, spanners
12	Cengiz Celik	Effective use of space for pivot-based metric indexing structures.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
12	Guinian Feng, Soung Chang Liew, Pingyi Fan	Minimizing Interferences in Wireless Ad Hoc Networks through Topology Control.	ICC	2008	DBLP DOI BibTeX RDF
12	André Schumacher, Pekka Orponen, Thorn Thaler, Harri Haanpää	Lifetime Maximization in Wireless Sensor Networks by Distributed Binary Search.	EWSN	2008	DBLP DOI BibTeX RDF
12	Maria Kontaki, Dimitrios Katsaros 0001, Yannis Manolopoulos	The d-hop k-data coverage query problem in wireless sensor networks.	DMSN	2008	DBLP DOI BibTeX RDF	data coverage, wireless sensor networks, distributed algorithms, energy efficiency
12	Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot	The Inframetric Model for the Internet.	INFOCOM	2008	DBLP DOI BibTeX RDF
12	Yongsuk Kim, Sirkka L. Jarvenpaa	Formal Boundary Spanning and Informal Boundary Spanning in Cross-Border Knowledge Sharing: A Case Study.	HICSS	2008	DBLP DOI BibTeX RDF
12	Prosenjit Bose, Paz Carmi, Mathieu Couture	Spanners of Additively Weighted Point Sets.	SWAT	2008	DBLP DOI BibTeX RDF
12	Feodor F. Dragan, Chenyu Yan, Yang Xiang	Collective Additive Tree Spanners of Homogeneously Orderable Graphs.	LATIN	2008	DBLP DOI BibTeX RDF
12	Kevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani	Topology Control and Geographic Routing in Realistic Wireless Networks.	ADHOC-NOW	2007	DBLP DOI BibTeX RDF
12	Harri Haanpää, André Schumacher, Thorn Thaler, Pekka Orponen	Distributed Computation of Maximum Lifetime Spanning Subgraphs in Sensor Networks.	MSN	2007	DBLP DOI BibTeX RDF
12	Prosenjit Bose, Aaron Lee, Michiel H. M. Smid	On Generalized Diamond Spanners.	WADS	2007	DBLP DOI BibTeX RDF
12	Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu	On a Family of Strong Geometric Spanners That Admit Local Routing Strategies.	WADS	2007	DBLP DOI BibTeX RDF
12	Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett	Playing games with approximation algorithms.	STOC	2007	DBLP DOI BibTeX RDF	online linear optimization, approximation algorithms, regret minimization
12	Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh	I/O-Efficient Well-Separated Pair Decomposition and Applications.	Algorithmica	2006	DBLP DOI BibTeX RDF
12	T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta 0001	Spanners with Slack.	ESA	2006	DBLP DOI BibTeX RDF
12	Bilel Derbel, Mohamed Mosbah 0001, Akka Zemmari	Fast distributed graph partition and application.	IPDPS	2006	DBLP DOI BibTeX RDF
12	Katharina Anna Lehmann, Stephan Kottler	Visualizing Large and Clustered Networks.	GD	2006	DBLP DOI BibTeX RDF
12	Feodor F. Dragan, Chenyu Yan	Network Flow Spanners.	LATIN	2006	DBLP DOI BibTeX RDF
12	Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid	Constructing Plane Spanners of Bounded Degree and Low Weight.	Algorithmica	2005	DBLP DOI BibTeX RDF	Low weight graphs, Computational geometry, Planar graphs, Spanners, Bounded degree graphs
12	Stefan Rührup, Christian Schindelhauer, Klaus Volbert	Performance Analysis of the Hierarchical Layer Graph for Wireless Networks.	ADHOC-NOW	2005	DBLP DOI BibTeX RDF
12	Pankaj K. Agarwal, Yusu Wang 0001, Peng Yin	Lower bound for sparse Euclidean spanners.	SODA	2005	DBLP BibTeX RDF
12	Mohammad Farshi, Joachim Gudmundsson	Experimental Study of Geometric t-Spanners.	ESA	2005	DBLP DOI BibTeX RDF
12	Sariel Har-Peled, Manor Mendel	Fast construction of nets in low dimensional metrics, and their applications.	SCG	2005	DBLP DOI BibTeX RDF	approximate distance oracle, compact representation scheme, well separated pair decomposition, spanners, approximate nearest neighbor search, doubling metrics
12	Kevin M. Lillis, Sriram V. Pemmaraju	Topology Control with Limited Geometric Information.	OPODIS	2005	DBLP DOI BibTeX RDF
12	Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald	Congestion, Dilation, and Energy in Radio Networks.	Theory Comput. Syst.	2004	DBLP DOI BibTeX RDF
12	Amit Shirsat	A Controlled Mobility Protocol for Topology Management of Ad Hoc Networks.	ADHOC-NOW	2004	DBLP DOI BibTeX RDF
12	Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer, Aaron Zollinger	Does topology control reduce interference?	MobiHoc	2004	DBLP DOI BibTeX RDF	network spanners, ad-hoc networks, interference, topology control, network connectivity
12	Surender Baswana, Sandeep Sen	Approximate distance oracles for unweighted graphs in Õ(n2) time.	SODA	2004	DBLP BibTeX RDF
12	Joachim Gudmundsson, Jan Vahrenhold	I/O-Efficiently Pruning Dense Spanners.	JCDCG	2004	DBLP DOI BibTeX RDF
12	Marc Benkert, Alexander Wolff 0001, Florian Widmann	The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation.	JCDCG	2004	DBLP DOI BibTeX RDF
12	Liam Roditty, Uri Zwick	On Dynamic Shortest Paths Problems.	ESA	2004	DBLP DOI BibTeX RDF
12	Mikkel Sigurd, Martin Zachariasen	Construction of Minimum-Weight Spanners.	ESA	2004	DBLP DOI BibTeX RDF
12	Roger Wattenhofer, Aaron Zollinger	XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks.	IPDPS	2004	DBLP DOI BibTeX RDF
12	Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp	Geometrically aware communication in random wireless networks.	PODC	2004	DBLP DOI BibTeX RDF	geometric flooding, delaunay triangulation, geometric routing
12	Jie Gao 0001, 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
12	Filipe Araújo, Luís E. T. Rodrigues	Fast Localized Delaunay Triangulation.	OPODIS	2004	DBLP DOI BibTeX RDF	Location-based routing schemes, Wireless ad hoc networks, Delaunay triangulation
12	Paul Boone, Edgar Chávez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar, Jorge Urrutia	Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks.	SIROCCO	2004	DBLP DOI BibTeX RDF
12	Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid	Approximate Distance Oracles Revisited.	ISAAC	2002	DBLP DOI BibTeX RDF
12	Klaus Volbert	A Simulation Environment for Ad Hoc Networks Using Sector Subdivision.	PDP	2002	DBLP DOI BibTeX RDF	Simulation, Routing, Mobile Ad Hoc Networks, Wireless Communication
12	Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid	Approximate distance oracles for geometric graphs.	SODA	2002	DBLP BibTeX RDF
12	Naveen Garg 0001, Rohit Khandekar	Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems.	FOCS	2002	DBLP DOI BibTeX RDF
12	Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid	Constructing Plane Spanners of Bounded Degree and Low Weight.	ESA	2002	DBLP DOI BibTeX RDF
12	Matthias Grünewald, Tamás Lukovszki, Christian Schindelhauer, Klaus Volbert	Distributed Maintenance of Resource Efficient Wireless Network Topologies (Distinguished Paper).	Euro-Par	2002	DBLP DOI BibTeX RDF
12	Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald	Energy, congestion and dilation in radio networks.	SPAA	2002	DBLP DOI BibTeX RDF	routing, wireless communication, radio networks
12	Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh	I/O-Efficient Shortest Path Queries in Geometric Spanners.	WADS	2001	DBLP DOI BibTeX RDF
12	Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh	I/O-Efficient Well-Separated Pair Decomposition and Its Applications.	ESA	2000	DBLP DOI BibTeX RDF
12	Artur Czumaj, Andrzej Lingas	Fast Approximation Schemes for Euclidean Multi-connectivity Problems.	ICALP	2000	DBLP DOI BibTeX RDF
12	Dagmar Handke	Independent Tree Spanners.	WG	1998	DBLP DOI BibTeX RDF
12	Shuichi Ueno, Michihiro Yamazaki	Graph Spanners and Connectivity.	ISAAC	1992	DBLP DOI BibTeX RDF
12	Ingo Althöfer, Gautam Das 0001, David P. Dobkin, Deborah Joseph	Generating Sparse Spanners for Weighted Graphs.	SWAT	1990	DBLP DOI BibTeX RDF