Search results for "spanners"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Glencora Borradaile, David Eppstein	Near-linear-time deterministic plane Steiner spanners for well-spaced point sets.	Comput. Geom.	2015	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.	Algorithmica	2015	DBLP DOI BibTeX RDF
15	Gilad Braunschvig, Shiri Chechik, David Peleg, Adam Sealfon	Fault tolerant additive and (μ, α)-spanners.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
15	Michael Elkin, Shay Solomon	Optimal Euclidean Spanners: Really Short, Thin, and Lanky.	J. ACM	2015	DBLP DOI BibTeX RDF
15	Ronald Fagin, Benny Kimelfeld, Frederick Reiss 0001, Stijn Vansummeren	Document Spanners: A Formal Approach to Information Extraction.	J. ACM	2015	DBLP DOI BibTeX RDF
15	Aurore Haas	Crowding at the frontier: boundary spanners, gatekeepers and knowledge brokers.	J. Knowl. Manag.	2015	DBLP DOI BibTeX RDF
15	Andres Zelkowicz, Josh Iorio, John E. Taylor 0001	Exploring the role of cultural boundary spanners at complex boundaries in global virtual AEC networks.	J. Inf. Technol. Constr.	2015	DBLP BibTeX RDF
15	Ioannis Papoutsakis	Tree spanners of small diameter.	CoRR	2015	DBLP BibTeX RDF
15	Ioannis Papoutsakis	On approximating tree spanners that are breadth first search trees.	CoRR	2015	DBLP BibTeX RDF
15	Gregory Bodwin, Virginia Vassilevska Williams	Very Sparse Additive Spanners and Emulators.	CoRR	2015	DBLP BibTeX RDF
15	Adrian Dumitrescu, Anirban Ghosh 0002	Lower bounds on the dilation of plane spanners.	CoRR	2015	DBLP BibTeX RDF
15	Ioannis Papoutsakis	Tree spanners of bounded degree graphs.	CoRR	2015	DBLP BibTeX RDF
15	Gregory Bodwin, Virginia Vassilevska Williams	Better Distance Preservers and Additive Spanners.	CoRR	2015	DBLP BibTeX RDF
15	Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji	Geodesic Spanners for Points on a Polyhedral Terrain.	CoRR	2015	DBLP BibTeX RDF
15	Davide Bilò, Fabrizio Grandoni 0001, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Improved Purely Additive Fault-Tolerant Spanners.	CoRR	2015	DBLP BibTeX RDF
15	Sander Verdonschot	Flips and Spanners.	CoRR	2015	DBLP BibTeX RDF
15	Prosenjit Bose, Darryl Hill, Michiel H. M. Smid	Improved Spanning Ratio for Low Degree Plane Spanners.	CoRR	2015	DBLP BibTeX RDF
15	N. S. Narayanaswamy, G. Ramakrishna	Tree t-spanners in outerplanar graphs via supply demand partition.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
15	Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	There are Plane Spanners of Degree 4 and Moderate Stretch Factor.	Discret. Comput. Geom.	2015	DBLP DOI BibTeX RDF
15	T.-H. Hubert Chan, Mingfei Li, Li Ning 0001, Shay Solomon	New Doubling Spanners: Better and Simpler.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
15	Mojtaba Rezvani, Weifa Liang, Wenzheng Xu, Chengfei Liu	Identifying Top-k Structural Hole Spanners in Large-Scale Social Networks.	CIKM	2015	DBLP DOI BibTeX RDF
15	David Coleman 0001, Ioan Alexandru Sucan, Mark Moll, Kei Okada, Nikolaus Correll	Experience-based planning with sparse roadmap spanners.	ICRA	2015	DBLP DOI BibTeX RDF
15	Gregory Bodwin, Virginia Vassilevska Williams	Very Sparse Additive Spanners and Emulators.	ITCS	2015	DBLP DOI BibTeX RDF
15	Davide Bilò, Fabrizio Grandoni 0001, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Improved Purely Additive Fault-Tolerant Spanners.	ESA	2015	DBLP DOI BibTeX RDF
15	Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth	Spanners and Reachability Oracles for Directed Transmission Graphs.	SoCG	2015	DBLP DOI BibTeX RDF
15	Mohammad Ali Abam, Marjan Adeli, Hamid Homapour, Pooya Zafar Asadollahpoor	Geometric Spanners for Points Inside a Polygonal Domain.	SoCG	2015	DBLP DOI BibTeX RDF
15	Brent K. Jesiek, Andrea Mazzurco, Natascha M. Trellinger, Kavitha Ramane	Becoming boundary spanners in engineering: Identifying roles, activities, and competencies.	FIE	2015	DBLP DOI BibTeX RDF
15	Telikepalli Kavitha	New Pairwise Spanners.	STACS	2015	DBLP DOI BibTeX RDF
15	Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu	Improved Parallel Algorithms for Spanners and Hopsets.	SPAA	2015	DBLP DOI BibTeX RDF
15	Shay Solomon, Michael Elkin	Balancing Degree, Diameter, and Weight in Euclidean Spanners.	SIAM J. Discret. Math.	2014	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.	Comb.	2014	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Muad Abu-Ata	Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
15		Proximal Navigation Graphs and t-spanners.	CoRR	2014	DBLP BibTeX RDF
15	Michael Elkin, Ofer Neiman, Shay Solomon	Light Spanners.	CoRR	2014	DBLP BibTeX RDF
15	Ioannis Papoutsakis	Tree 3-spanners of diameter at most 5.	CoRR	2014	DBLP BibTeX RDF
15	Merav Parter	Vertex Fault Tolerant Additive Spanners.	CoRR	2014	DBLP BibTeX RDF
15	Mathias Bæk Tejs Knudsen	Additive Spanners: A Simple Construction.	CoRR	2014	DBLP BibTeX RDF
15	Lee-Ad Gottlieb, Shay Solomon	Light spanners for snowflake metrics.	CoRR	2014	DBLP BibTeX RDF
15	David Coleman 0001, Ioan Alexandru Sucan, Mark Moll, Kei Okada, Nikolaus Correll	Experience-Based Planning with Sparse Roadmap Spanners.	CoRR	2014	DBLP BibTeX RDF
15	Merav Parter	Bypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners.	CoRR	2014	DBLP BibTeX RDF
15	Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	There are Plane Spanners of Maximum Degree 4.	CoRR	2014	DBLP BibTeX RDF
15	Andrew Dobson, Kostas E. Bekris	Sparse roadmap spanners for asymptotically near-optimal motion planning.	Int. J. Robotics Res.	2014	DBLP DOI BibTeX RDF
15	Michael Elkin, Ofer Neiman, Shay Solomon	Light Spanners.	ICALP (1)	2014	DBLP DOI BibTeX RDF
15	Merav Parter	Bypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners.	ICALP (2)	2014	DBLP DOI BibTeX RDF
15	Lee-Ad Gottlieb, Shay Solomon	Light spanners for Snowflake Metrics.	SoCG	2014	DBLP DOI BibTeX RDF
15	Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	There are Plane Spanners of Maximum Degree 4.	SoCG	2014	DBLP DOI BibTeX RDF
15	Merav Parter	Vertex Fault Tolerant Additive Spanners.	DISC	2014	DBLP DOI BibTeX RDF
15	Stefan Dobrev, Milan Plzík	Improved Spanners in Networks with Symmetric Directional Antennas.	ALGOSENSORS	2014	DBLP DOI BibTeX RDF
15	Michael Kapralov, David P. Woodruff	Spanners and sparsifiers in dynamic streams.	PODC	2014	DBLP DOI BibTeX RDF
15	Mathias Bæk Tejs Knudsen	Additive Spanners: A Simple Construction.	SWAT	2014	DBLP DOI BibTeX RDF
15	Elad Hazan, Zohar Shay Karnin, Raghu Meka	Volumetric Spanners: an Efficient Exploration Basis for Learning.	COLT	2014	DBLP BibTeX RDF
15	Anh Nguyen Duc 0001, Daniela S. Cruzes, Reidar Conradi	On the Role of Boundary Spanners as Team Coordination Mechanisms in Organizationally Distributed Projects.	ICGSE	2014	DBLP DOI BibTeX RDF
15	Shay Solomon	From hierarchical partitions to hierarchical covers: optimal fault-tolerant spanners for doubling metrics.	STOC	2014	DBLP DOI BibTeX RDF
15	Shay Solomon	Sparse Euclidean Spanners with Tiny Diameter.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Michiel H. M. Smid	On plane geometric spanners: A survey and open problems.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
15	David Peleg, Liam Roditty	Relaxed Spanners for Directed Disk Graphs.	Algorithmica	2013	DBLP DOI BibTeX RDF
15	James D. Marble, Kostas E. Bekris	Asymptotically Near-Optimal Planning With Probabilistic Roadmap Spanners.	IEEE Trans. Robotics	2013	DBLP DOI BibTeX RDF
15	Elad Hazan, Zohar Shay Karnin, Raghu Meka	Volumetric Spanners and their Applications to Machine Learning.	CoRR	2013	DBLP BibTeX RDF
15	Sanjiv Kapoor, Xiang-Yang Li 0001	Efficient Construction of Spanners in $d$-Dimensions	CoRR	2013	DBLP BibTeX RDF
15	Shay Solomon	From Hierarchical Partitions to Hierarchical Covers: Optimal Fault-Tolerant Spanners for Doubling Metrics	CoRR	2013	DBLP BibTeX RDF
15	Marek Cygan, Fabrizio Grandoni 0001, Telikepalli Kavitha	On Pairwise Spanners	CoRR	2013	DBLP BibTeX RDF
15	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	On Robust Graph Spanners	CoRR	2013	DBLP BibTeX RDF
15	Hanan Shpungin, Michael Segal 0001	Improved multicriteria spanners for Ad-Hoc networks under energy and distance metrics.	ACM Trans. Sens. Networks	2013	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust Geometric Spanners.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
15	Raghavendra Singh	Browsing image database using network spanners.	ICIP	2013	DBLP DOI BibTeX RDF
15	Andrew Dobson, Kostas E. Bekris	Improving sparse roadmap spanners.	ICRA	2013	DBLP DOI BibTeX RDF
15	Sariel Har-Peled, Piotr Indyk, Anastasios Sidiropoulos	Euclidean spanners in high dimensions.	SODA	2013	DBLP DOI BibTeX RDF
15	Michael Elkin, Shay Solomon	Fast Constructions of Light-Weight Spanners for General Graphs.	SODA	2013	DBLP DOI BibTeX RDF
15	Shiri Chechik	New Additive Spanners.	SODA	2013	DBLP DOI BibTeX RDF
15	Matthew Bauer, Mirela Damian	An Infinite Class of Sparse-Yao Spanners.	SODA	2013	DBLP DOI BibTeX RDF
15	Tiancheng Lou, Jie Tang 0001	Mining structural hole spanners through information diffusion in social networks.	WWW	2013	DBLP DOI BibTeX RDF
15	Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe Francesco Italiano, Andrea Ribichini	On Resilient Graph Spanners.	ESA	2013	DBLP DOI BibTeX RDF
15	Telikepalli Kavitha, Nithin M. Varma	Small Stretch Pairwise Spanners.	ICALP (1)	2013	DBLP DOI BibTeX RDF
15	T.-H. Hubert Chan, Mingfei Li, Li Ning 0001, Shay Solomon	New Doubling Spanners: Better and Simpler.	ICALP (1)	2013	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust geometric spanners.	SoCG	2013	DBLP DOI BibTeX RDF
15	Ronald Fagin, Benny Kimelfeld, Frederick Reiss 0001, Stijn Vansummeren	Spanners: a formal framework for information extraction.	PODS	2013	DBLP DOI BibTeX RDF
15	Iyad Kanj	Geometric spanners: Recent results and open directions.	ICCIT	2013	DBLP DOI BibTeX RDF
15	Marek Cygan, Fabrizio Grandoni 0001, Telikepalli Kavitha	On Pairwise Spanners.	STACS	2013	DBLP DOI BibTeX RDF
15	Netta Iivari	Usability Specialists as Boundary Spanners - An Appraisal of Usability Specialists' Work in Multiparty Distributed Open Source Software Development Effort.	INTERACT (2)	2013	DBLP DOI BibTeX RDF
15	Michael Elkin, Shay Solomon	Optimal euclidean spanners: really short, thin and lanky.	STOC	2013	DBLP DOI BibTeX RDF
15	Feodor F. Dragan, Muad Abu-Ata	Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences.	SOFSEM	2013	DBLP DOI BibTeX RDF
15	Ioannis Papoutsakis	Tree Spanners of Simple Graphs.		2013	RDF
15	D. Satyanarayana, S. V. Rao 0001	Fault-tolerant spanners for ad hoc networks.	Int. J. Netw. Manag.	2012	DBLP DOI BibTeX RDF
15	Jonathan P. Jenkins, Iyad A. Kanj, Ge Xia, Fenghui Zhang	Local Construction of Spanners in the 3D Space.	IEEE Trans. Mob. Comput.	2012	DBLP DOI BibTeX RDF
15	Surender Baswana, Sumeet Khurana, Soumojit Sarkar	Fully dynamic randomized algorithms for graph spanners.	ACM Trans. Algorithms	2012	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.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang	Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs.	Algorithmica	2012	DBLP DOI BibTeX RDF
15	Liam Roditty	Fully Dynamic Geometric Spanners.	Algorithmica	2012	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi	On bounded degree plane strong geometric spanners.	J. Discrete Algorithms	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	CoRR	2012	DBLP BibTeX RDF
15	Eden Chlamtac, Michael Dinitz, Robert Krauthgamer	Everywhere-Sparse Spanners via Dense Subgraphs	CoRR	2012	DBLP BibTeX RDF
15	Shay Solomon	Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler	CoRR	2012	DBLP BibTeX RDF
15	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust Geometric Spanners	CoRR	2012	DBLP BibTeX RDF
15	Feodor F. Dragan, Muad Abu-Ata	Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences	CoRR	2012	DBLP BibTeX RDF
15	Matthew Bauer, Mirela Damian	An Infinite Class of Sparse-Yao Spanners	CoRR	2012	DBLP BibTeX RDF
15	Michael Elkin, Shay Solomon	Optimal Euclidean spanners: really short, thin and lanky	CoRR	2012	DBLP BibTeX RDF
15	Michael Elkin, Shay Solomon	Fast Constructions of Light-Weight Spanners for General Graphs	CoRR	2012	DBLP BibTeX RDF
15	T.-H. Hubert Chan, Mingfei Li, Li Ning 0001	Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners for Doubling Metrics	CoRR	2012	DBLP BibTeX RDF
15	Feodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang	Collective additive tree spanners for circle graphs and polygonal graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
15	Valéry Merminod, Frantz Rowe	How does PLM technology support knowledge transfer and translation in new product development? Transparency and boundary spanners in an international context.	Inf. Organ.	2012	DBLP DOI BibTeX RDF