Search results for "spanners"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Paz Carmi, Michiel H. M. Smid	An optimal algorithm for computing angle-constrained spanners.	J. Comput. Geom.	2012	DBLP DOI BibTeX RDF
15	Dengpan Zhou, Jie Gao 0001	The emergence of sparse spanners and well-separated pair decomposition under anarchy.	J. Comput. Geom.	2012	DBLP DOI BibTeX RDF
15	Martin Fürer, Shiva Prasad Kasiviswanathan	Spanners for geometric intersection graphs with applications.	J. Comput. Geom.	2012	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer	π/2-Angle Yao Graphs are Spanners.	Int. J. Comput. Geom. Appl.	2012	DBLP DOI BibTeX RDF
15	Arnab Bhattacharyya 0001, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff	Transitive-Closure Spanners.	SIAM J. Comput.	2012	DBLP DOI BibTeX RDF
15	Michael Kapralov, Rina Panigrahy	Spectral sparsification via random spanners.	ITCS	2012	DBLP DOI BibTeX RDF
15	Eden Chlamtac, Michael Dinitz, Robert Krauthgamer	Everywhere-Sparse Spanners via Dense Subgraphs.	FOCS	2012	DBLP DOI BibTeX RDF
15	Shiri Chechik	Improved Distance Oracles and Spanners for Vertex-Labeled Graphs.	ESA	2012	DBLP DOI BibTeX RDF
15	T.-H. Hubert Chan, Mingfei Li, Li Ning 0001	Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree.	ICALP (1)	2012	DBLP DOI BibTeX RDF
15	Michelangelo Grigni, Hao-Hsiang Hung	Light Spanners in Bounded Pathwidth Graphs.	MFCS	2012	DBLP DOI BibTeX RDF
15	Kook Jin Ahn, Sudipto Guha, Andrew McGregor 0001	Graph sketches: sparsification, spanners, and subgraphs.	PODS	2012	DBLP DOI BibTeX RDF
15	Gilad Braunschvig, Shiri Chechik, David Peleg	Fault Tolerant Additive Spanners.	WG	2012	DBLP DOI BibTeX RDF
15	Andrew Dobson, Athanasios Krontiris, Kostas E. Bekris	Sparse Roadmap Spanners.	WAFR	2012	DBLP DOI BibTeX RDF
15	Glencora Borradaile, David Eppstein	Near-Linear-Time Deterministic Plane Steiner Spanners and TSP Approximation for Well-Spaced Point Sets.	CCCG	2012	DBLP BibTeX RDF
15	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	On Plane Constrained Bounded-Degree Spanners.	LATIN	2012	DBLP DOI BibTeX RDF
15	Fedor V. Fomin, Petr A. Golovach, Erik Jan van Leeuwen	Spanners of bounded degree graphs.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
15	Michael Elkin	Streaming and fully dynamic centralized algorithms for constructing and maintaining sparse spanners.	ACM Trans. Algorithms	2011	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu	On a family of strong geometric spanners that admit local routing strategies.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
15	Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid	Geometric Spanners for Weighted Point Sets.	Algorithmica	2011	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach	Approximation of minimum weight spanners for sparse graphs.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach	Spanners in sparse graphs.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Paz Carmi, Mathieu Couture	Spanners of additively weighted point sets.	J. Discrete Algorithms	2011	DBLP DOI BibTeX RDF
15	Michelangelo Grigni, Hao-Hsiang Hung	Finding Light Spanners in Bounded Pathwidth Graphs	CoRR	2011	DBLP BibTeX RDF
15	Shay Solomon, Michael Elkin	Balancing Degree, Diameter and Weight in Euclidean Spanners	CoRR	2011	DBLP BibTeX RDF
15	Michael Dinitz, Robert Krauthgamer	Fault-Tolerant Spanners: Better and Simpler	CoRR	2011	DBLP BibTeX RDF
15	A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz	Minimum power energy spanners in wireless ad hoc networks.	Wirel. Networks	2011	DBLP DOI BibTeX RDF
15	Mohammad Ali Abam, Mark de Berg	Kinetic Spanners in ℝd.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
15	Shay Solomon	An Optimal-Time Construction of Sparse Euclidean Spanners with Tiny Diameter.	SODA	2011	DBLP DOI BibTeX RDF
15	James D. Marble, Kostas E. Bekris	Computing spanners of asymptotically optimal probabilistic roadmaps.	IROS	2011	DBLP DOI BibTeX RDF
15	Piotr Berman, Arnab Bhattacharyya 0001, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev	Steiner Transitive-Closure Spanners of Low-Dimensional Posets.	ICALP (1)	2011	DBLP DOI BibTeX RDF
15	Prabhat Kiran, S. V. Rao 0001	kth Order Geometric Spanners for Wireless Ad Hoc Networks.	ICDCIT	2011	DBLP DOI BibTeX RDF
15	Madhuchhanda Das Aundhe, Beena George, Rudy Hirschheim	Boundary spanners and client vendor relationships in IT outsourcing: a social capital perspective.	CPR	2011	DBLP DOI BibTeX RDF
15	Ying Zhu 0011, Minsu Huang, Siyuan Chen 0001, Yu Wang 0003	Cooperative energy spanners: Energy-efficient topology control in cooperative ad hoc networks.	INFOCOM	2011	DBLP DOI BibTeX RDF
15	Michael Dinitz, Robert Krauthgamer	Fault-tolerant spanners: better and simpler.	PODC	2011	DBLP DOI BibTeX RDF
15	Michael Dinitz, Robert Krauthgamer	Directed spanners via flow-based linear programs.	STOC	2011	DBLP DOI BibTeX RDF
15	Cyril Gavoille, Christian Sommer 0001	Sparse spanners vs. compact routing.	SPAA	2011	DBLP DOI BibTeX RDF
15	Mirela Damian, Sriram V. Pemmaraju	Localized Spanners for Ad Hoc Wireless Networks.	Ad Hoc Sens. Wirel. Networks	2010	DBLP BibTeX RDF
15	Seth Pettie	Distributed algorithms for ultrasparse spanners and linear size skeletons.	Distributed Comput.	2010	DBLP DOI BibTeX RDF
15	Shantanu Das 0001, Beat Gfeller, Peter Widmayer	Computing All Best Swaps for Minimum-Stretch Tree Spanners.	J. Graph Algorithms Appl.	2010	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Chenyu Yan	Collective Tree Spanners in Graphs with Bounded Parameters.	Algorithmica	2010	DBLP DOI BibTeX RDF
15	Fabian Gieseke, Joachim Gudmundsson, Jan Vahrenhold	Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
15	Piotr Berman, Arnab Bhattacharyya 0001, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev	Steiner Transitive-Closure Spanners of d-Dimensional Posets	CoRR	2010	DBLP BibTeX RDF
15	Shay Solomon	An Optimal-Time Construction of Euclidean Sparse Spanners with Tiny Diameter	CoRR	2010	DBLP BibTeX RDF
15	Paz Carmi, Lilach Chaitman	Bounded Degree Planar Geometric Spanners	CoRR	2010	DBLP BibTeX RDF
15	Michael Dinitz, Robert Krauthgamer	Directed Spanners via Flow-Based Linear Programs	CoRR	2010	DBLP BibTeX RDF
15	Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer	Pi/2-Angle Yao Graphs are Spanners	CoRR	2010	DBLP BibTeX RDF
15	B. S. Panda 0001, Anita Das 0001	Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
15	Giorgio Ausiello, Andrea Ribichini, Paolo Giulio Franciosa, Giuseppe F. Italiano	Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming.	Discret. Math. Algorithms Appl.	2010	DBLP DOI BibTeX RDF
15	Yefim Dinitz, Michael Elkin, Shay Solomon	Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Chenyu Yan	Network flow spanners.	Networks	2010	DBLP DOI BibTeX RDF
15	Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty	Fault Tolerant Spanners for General Graphs.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
15	Paz Carmi, Michiel H. M. Smid	An Optimal Algorithm for Computing Angle-Constrained Spanners.	ISAAC (1)	2010	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer	pi/2-Angle Yao Graphs Are Spanners.	ISAAC (2)	2010	DBLP DOI BibTeX RDF
15	Valéry Merminod, Frantz Rowe	How does PLM enhance international inter organizational new product development? Knowledge transfer and translation with boundary spanners.	AMCIS	2010	DBLP BibTeX RDF
15	Frank Hellweg, Melanie Schmidt 0001, Christian Sohler	Testing Euclidean Spanners.	ESA (1)	2010	DBLP DOI BibTeX RDF
15	Shay Solomon, Michael Elkin	Balancing Degree, Diameter and Weight in Euclidean Spanners.	ESA (1)	2010	DBLP DOI BibTeX RDF
15	David P. Woodruff	Additive Spanners in Nearly Quadratic Time.	ICALP (1)	2010	DBLP DOI BibTeX RDF
15	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic	Plane Spanners of Maximum Degree Six.	ICALP (1)	2010	DBLP DOI BibTeX RDF
15	Nicolas Catusse, Victor Chepoi, Yann Vaxès	Planar Hop Spanners for Unit Disk Graphs.	ALGOSENSORS	2010	DBLP DOI BibTeX RDF
15	Tina Blegind Jensen, Annemette Kjærgaard	Social Media in Patients' Self-Management of Chronic Disease: the Role of Nurses as boundary Spanners.	ICIS	2010	DBLP BibTeX RDF
15	A. Karim Abu-Affash, Rom Aschner, Paz Carmi, Matthew J. Katz	Minimum Power Energy Spanners in Wireless Ad Hoc Networks.	INFOCOM	2010	DBLP DOI BibTeX RDF
15	Michael Segal 0001, Hanan Shpungin	Improved Multi-criteria Spanners for Ad-Hoc Networks Under Energy and Distance Metrics.	INFOCOM	2010	DBLP DOI BibTeX RDF
15	David Peleg, Liam Roditty	Relaxed Spanners for Directed Disk Graphs.	STACS	2010	DBLP DOI BibTeX RDF
15	Paz Carmi, Lilach Chaitman	Stable roommates and geometric spanners.	CCCG	2010	DBLP BibTeX RDF
15	Jie Gao 0001, Dengpan Zhou	The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition.	SWAT	2010	DBLP DOI BibTeX RDF
15	Sofya Raskhodnikova	Transitive-Closure Spanners: A Survey.	Property Testing	2010	DBLP DOI BibTeX RDF
15	Frank Hellweg, Melanie Schmidt 0001, Christian Sohler	Testing Euclidean Spanners.	Property Testing	2010	DBLP DOI BibTeX RDF
15	Cyril Gavoille, Quentin Godfroy, Laurent Viennot	Multipath Spanners.	SIROCCO	2010	DBLP DOI BibTeX RDF
15	Arnab Bhattacharyya 0001, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff	Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
15	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming.	COCOON	2010	DBLP DOI BibTeX RDF
15	Piotr Berman, Sofya Raskhodnikova, Ge Ruan	Finding Sparser Directed Spanners.	FSTTCS	2010	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Yang Xiang, Chenyu Yan	Collective Tree Spanners for Unit Disk Graphs with Applications.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Hon-Chan Chen, Fu-Hsing Wang	Additive tree 2-spanners of permutation graphs.	Int. J. Comput. Math.	2009	DBLP DOI BibTeX RDF
15	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
15	Seth Pettie	Low distortion spanners.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh	Geometric spanners with small chromatic number.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
15	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano	Small stretch (alpha, beta)-spanners in the streaming model.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
15	Mohammad Farshi, Joachim Gudmundsson	Experimental study of geometric t-spanners.	ACM J. Exp. Algorithmics	2009	DBLP DOI BibTeX RDF
15	Arnab Bhattacharyya 0001, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff	Transitive-Closure Spanners of the Hypercube and the Hypergrid.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
15	David Peleg, Liam Roditty	Relaxed spanners for directed disk graphs	CoRR	2009	DBLP BibTeX RDF
15	Jie Gao 0001, Dengpan Zhou	The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition	CoRR	2009	DBLP BibTeX RDF
15	B. S. Panda 0001, Anita Das 0001	Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
15	Andreas Wiese, Evangelos Kranakis	Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs.	Discret. Math. Algorithms Appl.	2009	DBLP DOI BibTeX RDF
15	Joachim Gudmundsson, Michiel H. M. Smid	On Spanners of Geometric Graphs.	Int. J. Found. Comput. Sci.	2009	DBLP DOI BibTeX RDF
15	Arthur L. Liestman, Thomas C. Shermer, Ladislav Stacho	Edge-disjoint spanners in tori.	Discret. Math.	2009	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Michiel H. M. Smid, Daming Xu	Delaunay and diamond Triangulations contain Spanners of Bounded Degree.	Int. J. Comput. Geom. Appl.	2009	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Spanners of Complete k-Partite Geometric Graphs.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
15	Eoin Whelan, Brian Donnellan, Robin Teigland, Willie Golden	Web-enabled boundary spanners and their role in the knowledge flow network.	ECIS	2009	DBLP BibTeX RDF
15	Jingzhe Du, Evangelos Kranakis, Amiya Nayak	A Hop Count Based Greedy Face Greedy Routing Protocol on Localized Geometric Spanners.	MSN	2009	DBLP DOI BibTeX RDF	relative neighbor graph, Delaunay triangulation, minimum spanning tree, localized algorithm, Gabriel graph, face routing
15	Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot	Local Computation of Nearly Additive Spanners.	DISC	2009	DBLP DOI BibTeX RDF
15	Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou	Approximating Maximum Flow in Polygonal Domains using Spanners.	CCCG	2009	DBLP BibTeX RDF
15	Philippe Jacquet, Laurent Viennot	Average Size of Unstretched Remote-Spanners.	ANALCO	2009	DBLP DOI BibTeX RDF
15	Natalia Levina, Aimée A. Kane	Immigrant managers as boundary spanners on offshored software development projects: partners or bosses?	IWIC	2009	DBLP DOI BibTeX RDF
15	Michael Elkin	Sparse Graph Spanners.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15	Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid	Geometric Spanners.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15		t-Spanners.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15	Surender Baswana, Sandeep Sen	Algorithms for Spanners in Weighted Graphs.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15	Michael Elkin	Synchronizers, Spanners.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15	Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid	Planar Geometric Spanners.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
15	Surender Baswana	Streaming algorithm for graph spanners - single pass and constant processing time per edge.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF