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 |
|