The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for Spanners with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1989-1993 (16) 1994-1996 (20) 1997-1998 (16) 1999-2001 (29) 2002-2003 (24) 2004 (16) 2005 (26) 2006 (23) 2007 (26) 2008 (35) 2009 (39) 2010 (38) 2011 (25) 2012 (35) 2013 (29) 2014 (24) 2015 (32) 2016 (43) 2017 (36) 2018 (37) 2019 (47) 2020 (57) 2021 (58) 2022 (54) 2023 (46) 2024 (14)
Publication types (Num. hits)
article(433) incollection(15) inproceedings(391) phdthesis(6)
Venues (Conferences, Journals, ...)
CoRR(202) SODA(46) ESA(24) Algorithmica(20) Comput. Geom.(18) SoCG(16) ACM Trans. Algorithms(15) WG(15) Theor. Comput. Sci.(14) Discret. Appl. Math.(13) FOCS(13) ISAAC(13) PODC(13) Encyclopedia of Algorithms(12) SCG(12) SIAM J. Comput.(12) More (+10 of total 173)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 149 occurrences of 81 keywords

Results
Found 845 publication records. Showing 845 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
212Christian Schindelhauer, Klaus Volbert, Martin Ziegler 0001 Spanners, Weak Spanners, and Power Spanners for Wireless Networks. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
140Feodor F. Dragan, Chenyu Yan Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width. Search on Bibsonomy ISAAC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
126Philippe Jacquet, Laurent Viennot Remote-spanners: What to know beyond neighbors. Search on Bibsonomy IPDPS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
112Arnab Bhattacharyya 0001, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff Transitive-closure spanners. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
112Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang Additive Spanners for Circle Graphs and Polygonal Graphs. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
112Artur Czumaj, Hairong Zhao Fault-tolerant geometric spanners. Search on Bibsonomy SCG The full citation details ... 2003 DBLP  DOI  BibTeX  RDF fault-tolerant spanners, computational geometry, greedy algorithms, spanners
105Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty Fault-tolerant spanners for general graphs. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF fault-tolerance, graphs, spanners
100Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie New constructions of (alpha, beta)-spanners and purely additive spanners. Search on Bibsonomy SODA The full citation details ... 2005 DBLP  BibTeX  RDF
98Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid Geometric Spanners for Weighted Point Sets. Search on Bibsonomy ESA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
98Seth Pettie Low Distortion Spanners. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
98Feodor F. Dragan, Chenyu Yan, Irina Lomonosov Collective Tree Spanners of Graphs. Search on Bibsonomy SWAT The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
98Dagmar Handke Independent Tree Spanners. Search on Bibsonomy WG The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
91Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini Graph Spanners in the Streaming Model: An Experimental Study. Search on Bibsonomy Algorithmica The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Graph spanners, Data streams, Graph algorithms, Algorithm engineering, Experimental algorithmics
91Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson Region-Fault Tolerant Geometric Spanners. Search on Bibsonomy Discret. Comput. Geom. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Fault-tolerance, Geometric spanners, Geometric networks
85Feodor F. Dragan, Chenyu Yan, Yang Xiang Collective Additive Tree Spanners of Homogeneously Orderable Graphs. Search on Bibsonomy LATIN The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
85T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta 0001 Spanners with Slack. Search on Bibsonomy ESA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
85Feodor F. Dragan, Chenyu Yan, Derek G. Corneil Collective Tree Spanners and Routing in AT-free Related Graphs. Search on Bibsonomy WG The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
85Michael Elkin, Jian Zhang 0004 Efficient algorithms for constructing (1+, varepsilon;, beta)-spanners in the distributed and streaming models. Search on Bibsonomy PODC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF almost shortest paths, streaming model, spanner
85Barun Chandra, Gautam Das 0001, Giri Narasimhan, José Soares New Sparseness Results on Graph Spanners. Search on Bibsonomy SCG The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
71Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson Region-fault tolerant geometric spanners. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  BibTeX  RDF
71Martin Fürer, Shiva Prasad Kasiviswanathan Spanners for Geometric Intersection Graphs. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
71Artur Czumaj, Hairong Zhao Fault-Tolerant Geometric Spanners. Search on Bibsonomy Discret. Comput. Geom. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
71Mikkel Sigurd, Martin Zachariasen Construction of Minimum-Weight Spanners. Search on Bibsonomy ESA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
64Liam Roditty, Mikkel Thorup, Uri Zwick Roundtrip spanners and roundtrip routing in directed graphs. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF roundtrip, Routing, shortest paths, distances, spanners
57Iyad A. Kanj, Ge Xia, Fenghui Zhang Local Construction of Spanners in the 3-D Space. Search on Bibsonomy DCOSS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
57Andreas Wiese, Evangelos Kranakis Local Construction and Coloring of Spanners of Location Aware Unit Disk Graphs. Search on Bibsonomy WG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
57Michael Elkin Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
57Surender Baswana Dynamic Algorithms for Graph Spanners. Search on Bibsonomy ESA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
57Bilel Derbel, Cyril Gavoille Fast Deterministic Distributed Algorithms for Sparse Spanners. Search on Bibsonomy SIROCCO The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
57Mohammad Farshi, Joachim Gudmundsson Experimental Study of Geometric t-Spanners. Search on Bibsonomy ESA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
57Liam Roditty, Mikkel Thorup, Uri Zwick Deterministic Constructions of Approximate Distance Oracles and Spanners. Search on Bibsonomy ICALP The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
57Yon Dourisboure, Cyril Gavoille Sparse Additive Spanners for Bounded Tree-Length Graphs. Search on Bibsonomy SIROCCO The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
57Béla Bollobás, Don Coppersmith, Michael Elkin Sparse distance preservers and additive spanners. Search on Bibsonomy SODA The full citation details ... 2003 DBLP  BibTeX  RDF
57Victor Chepoi, Feodor F. Dragan, Chenyu Yan Additive Spanners for k-Chordal Graphs. Search on Bibsonomy CIAC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
50T.-H. Hubert Chan, Anupam Gupta 0001 Small Hop-diameter Sparse Spanners for Doubling Metrics. Search on Bibsonomy Discret. Comput. Geom. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Hop diameter, Algorithms, Doubling metrics, Sparse spanners
50Mirela Damian, Nagesh Javali Distributed construction of bounded-degree low-interference spanners of low weight. Search on Bibsonomy MobiHoc The full citation details ... 2008 DBLP  DOI  BibTeX  RDF quasi unit disk graphs, wireless ad-hoc networks, interference, topology control, spanners
50Bilel Derbel, Cyril Gavoille, David Peleg Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time. Search on Bibsonomy DISC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF graph spanners, distributed algorithms, time complexity
50Michael Elkin A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners. Search on Bibsonomy PODC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF distributed dynamic algorithms, spanners
50Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid Constructing Plane Spanners of Bounded Degree and Low Weight. Search on Bibsonomy Algorithmica The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Low weight graphs, Computational geometry, Planar graphs, Spanners, Bounded degree graphs
50Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid Improved Algorithms for Constructing Fault-Tolerant Spanners. Search on Bibsonomy Algorithmica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Well-separated pairs, Fault-tolerance, Computational geometry, Spanners
48Michael Elkin Computing almost shortest paths. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2005 DBLP  DOI  BibTeX  RDF almost shortest paths, Graph algorithms, spanners
43Sanjiv Kapoor, Xiang-Yang Li 0001 Geodesic Spanners on Polyhedral Surfaces. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
43Iyad A. Kanj, Ljubomir Perkovic, Ge Xia Computing Lightweight Spanners Locally. Search on Bibsonomy DISC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
43Mohammad Farshi, Joachim Gudmundsson Experimental Study of Geometric t-Spanners: A Running Time Comparison. Search on Bibsonomy WEA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments. Search on Bibsonomy ESA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu On a Family of Strong Geometric Spanners That Admit Local Routing Strategies. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
43David P. Woodruff Lower Bounds for Additive Spanners, Emulators, and More. Search on Bibsonomy FOCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
43Liam Roditty, Mikkel Thorup, Uri Zwick Roundtrip spanners and roundtrip routing in directed graphs. Search on Bibsonomy SODA The full citation details ... 2002 DBLP  BibTeX  RDF
43Gonzalo Navarro 0001, Rodrigo Paredes, Edgar Chávez t-Spanners as a Data Structure for Metric Space Searching. Search on Bibsonomy SPIRE The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
43Tamás Lukovszki New Results of Fault Tolerant Geometric Spanners. Search on Bibsonomy WADS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
43Ulrik Brandes, Dagmar Handke NP-Completness Results for Minimum Planar Spanners. Search on Bibsonomy WG The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
43Gautam Das 0001, Giri Narasimhan A Fast Algorithm for Constructing Sparse Euclidean Spanners. Search on Bibsonomy SCG The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
43Shuichi Ueno, Michihiro Yamazaki Graph Spanners and Connectivity. Search on Bibsonomy ISAAC The full citation details ... 1992 DBLP  DOI  BibTeX  RDF
42Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid On the Power of the Semi-Separated Pair Decomposition. Search on Bibsonomy WADS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
42David Peleg, Liam Roditty Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range. Search on Bibsonomy ADHOC-NOW The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
42Natalia Levina, Emmanuelle Vaast Turning Collaboration into Transaction: A Case of Intranet Use in Boundary-Spanning Practices. Search on Bibsonomy HICSS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
42Shien-Ching Hwang, Gen-Huey Chen The Minimum Spanner Problem on Butterfly Graphs. Search on Bibsonomy ISPAN The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
36Mohammad Ali Abam, Mark de Berg Kinetic spanners in Rd. Search on Bibsonomy SCG The full citation details ... 2009 DBLP  DOI  BibTeX  RDF kinetic data structures, geometric spanners
36Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid Approximate distance oracles for geometric spanners. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2008 DBLP  DOI  BibTeX  RDF approximation algorithm, computational geometry, Shortest paths, spanners, geometric graphs
36Liam Roditty Fully dynamic geometric spanners. Search on Bibsonomy SCG The full citation details ... 2007 DBLP  DOI  BibTeX  RDF algorithms, dynamic, geometry, spanners
36Sunil Arya, David M. Mount, Michiel H. M. Smid Randomized and deterministic algorithms for geometric spanners of small diameter Search on Bibsonomy FOCS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF randomized algorithms, directed graph, deterministic algorithms, insertions, deletions, geometric spanners
36Edith Cohen Fast algorithms for constructing t-spanners and paths with stretch t Search on Bibsonomy FOCS The full citation details ... 1993 DBLP  DOI  BibTeX  RDF pairwise-covers, t-spanners constructions, paths with stretch, minimum-weight path, weighted undirected graph, exact shortest paths algorithms, randomized algorithm, deterministic algorithm, vertices, weighted graph
34Mikkel Thorup, Uri Zwick Approximate distance oracles. Search on Bibsonomy J. ACM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF Approximate distance oracles, distance queries, shortest paths, distances, spanners, distance labelings
34Reuven Bar-Yehuda, Dror Rawitz Efficient Algorithms for Integer Programs with Two Variables per Constraint. Search on Bibsonomy Algorithmica The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Well-separated pairs, Fault-tolerance, Computational geometry, Spanners
31Glencora Borradaile, Hung Le 0001 Light spanners for bounded treewidth graphs imply light spanners for $H$-minor-free graphs. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
31Shiri Chechik, Quentin Godfroy, David Peleg Multipath Spanners via Fault-Tolerant Spanners. Search on Bibsonomy MedAlg The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
31Quentin Godfroy From spanners to multipath spanners. (Des spanneurs aux spanneurs multichemins). Search on Bibsonomy 2012   RDF
31Cyril Gavoille, Quentin Godfroy, Laurent Viennot Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
31Cyril Gavoille, Quentin Godfroy, Laurent Viennot Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners. Search on Bibsonomy OPODIS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
31Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie Additive spanners and (alpha, beta)-spanners. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
31Iyad A. Kanj, Ljubomir Perkovic, Ge Xia On Spanners and Lightweight Spanners of Geometric Graphs. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
29Mirela Damian, Nagesh Javali Distributed construction of low-interference spanners. Search on Bibsonomy Distributed Comput. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Topology, Wireless ad hoc network, Interference, Spanner, Unit disk graph
29Iyad A. Kanj On Spanners of Geometric Graphs. Search on Bibsonomy TAMC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
29Surender Baswana, Soumojit Sarkar Fully dynamic algorithm for graph spanners with poly-logarithmic update time. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  BibTeX  RDF
29Prosenjit Bose, Paz Carmi, Mathieu Couture Spanners of Additively Weighted Point Sets. Search on Bibsonomy SWAT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
29Michael Elkin, Jian Zhang 0004 Efficient algorithms for constructing (1+epsilon, beta)-spanners in the distributed and streaming models. Search on Bibsonomy Distributed Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Almost shortest paths, Streaming model, Spanner
29T.-H. Hubert Chan, Anupam Gupta 0001 Small hop-diameter sparse spanners for doubling metrics. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
29Feodor F. Dragan, Chenyu Yan Network Flow Spanners. Search on Bibsonomy LATIN The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
29Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano Small Stretch Spanners on Dynamic Graphs. Search on Bibsonomy ESA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
29Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler, Chenyu Yan Collective Tree 1-Spanners for Interval Graphs. Search on Bibsonomy WG The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
29Prosenjit Bose, Joachim Gudmundsson, Michiel H. M. Smid Constructing Plane Spanners of Bounded Degree and Low Weight. Search on Bibsonomy ESA The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
29Guy Kortsarz On the Hardness of Approximating Spanners. Search on Bibsonomy Algorithmica The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
29Menelaos I. Karavelas, Leonidas J. Guibas Static and kinetic geometric spanners with applications. Search on Bibsonomy SODA The full citation details ... 2001 DBLP  BibTeX  RDF
29Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh I/O-Efficient Shortest Path Queries in Geometric Spanners. Search on Bibsonomy WADS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
29Dagmar Handke, Guy Kortsarz Tree Spanners for Subgraphs and Related Tree Covering Problems. Search on Bibsonomy WG The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
29Matthias Fischer 0001, Tamás Lukovszki, Martin Ziegler 0001 Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time. Search on Bibsonomy ESA The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
29Sándor P. Fekete, Jana Kremer Tree Spanners in Planar Graphs. Search on Bibsonomy WG The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
29Guy Kortsarz On the Hardness of Approximation Spanners. Search on Bibsonomy APPROX The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
29Christian Laforest, Arthur L. Liestman, Thomas C. Shermer, Dominique Sotteau Edge Disjoint Graph Spanners of Complete Graphs and Complete Digraphs. Search on Bibsonomy HICSS (1) The full citation details ... 1997 DBLP  DOI  BibTeX  RDF
29Weifa Liang, Richard P. Brent Constructing the Spanners of Graphs in Parallel. Search on Bibsonomy IPPS The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
29Ingo Althöfer, Gautam Das 0001, David P. Dobkin, Deborah Joseph Generating Sparse Spanners for Weighted Graphs. Search on Bibsonomy SWAT The full citation details ... 1990 DBLP  DOI  BibTeX  RDF
28Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid Computing the Greedy Spanner in Near-Quadratic Time. Search on Bibsonomy SWAT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
28Jörg Derungs, Riko Jacob, Peter Widmayer Approximate Shortest Paths Guided by a Small Index. Search on Bibsonomy WADS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
28Hubert Tsz-Hong Chan, Anupam Gupta 0001, Bruce M. Maggs, Shuheng Zhou On hierarchical routing in doubling metrics. Search on Bibsonomy SODA The full citation details ... 2005 DBLP  BibTeX  RDF
28Michael Elkin Computing almost shortest paths. Search on Bibsonomy PODC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
20Mohammad Ali Abam, Sariel Har-Peled New constructions of SSPDs and their applications. Search on Bibsonomy SCG The full citation details ... 2010 DBLP  DOI  BibTeX  RDF separated pair decomposition, separators, geometric spanners
20Pascal von Rickenbach, Roger Wattenhofer, Aaron Zollinger Algorithmic models of interference in wireless ad hoc and sensor networks. Search on Bibsonomy IEEE/ACM Trans. Netw. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF network spanners, modeling, interference, topology control, network connectivity, algorithmic analysis
20Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson A simple and efficient kinetic spanner. Search on Bibsonomy SCG The full citation details ... 2008 DBLP  DOI  BibTeX  RDF kinetic data structures, geometric spanners
20Surender Baswana, Sandeep Sen Approximate distance oracles for unweighted graphs in expected O(n2) time. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Approximate distance oracles, distance queries, shortest paths, distances, spanners
20Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju Local approximation schemes for topology control. Search on Bibsonomy PODC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF wireless ad-hoc networks, topology control, spanners, unit ball graphs
Displaying result #1 - #100 of 845 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][8][9][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license