Search results for "stretch"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
134	Mihaela Enachescu, Mei Wang, Ashish Goel	Reducing Maximum Stretch in Compact Routing.	INFOCOM	2008	DBLP DOI BibTeX RDF
123	Kazuo Iwama, Andrzej Lingas, Masaki Okita	Max-Stretch Reduction for Tree Spanners.	Algorithmica	2008	DBLP DOI BibTeX RDF	Tree spanner, Maximum stretch, Graph augmentation, Time complexity
105	Kazuo Iwama, Andrzej Lingas, Masaki Okita	Max-stretch Reduction for Tree Spanners.	WADS	2005	DBLP DOI BibTeX RDF
103	Michael A. Bender, S. Muthukrishnan 0001, Rajmohan Rajaraman	Approximation Algorithms for Average Stretch Scheduling.	J. Sched.	2004	DBLP DOI BibTeX RDF	average stretch, approximation algorithms, Scheduling algorithms
93	Arnaud Legrand, Alan Su 0001, Frédéric Vivien	Minimizing the stretch when scheduling flows of divisible requests.	J. Sched.	2008	DBLP DOI BibTeX RDF	Scheduling, Linear programming, Bioinformatics, Heterogeneous computing, Divisible load, Stretch
89	Mikkel Thorup, Uri Zwick	Compact routing schemes.	SPAA	2001	DBLP DOI BibTeX RDF
85	Telikepalli Kavitha	Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs.	FSTTCS	2007	DBLP DOI BibTeX RDF
85	Michael A. Bender, S. Muthukrishnan 0001, Rajmohan Rajaraman	Improved algorithms for stretch scheduling.	SODA	2002	DBLP BibTeX RDF
76	Michael A. Bender, Raphaël Clifford, Kostas Tsichlas	Scheduling algorithms for procrastinators.	J. Sched.	2008	DBLP DOI BibTeX RDF	Hit-the-highest-nail, Interval stretch, Procrastinate, Procrastinator, Sum-of-squares problem, NP-complete, Online scheduling, Stretch
75	Surender Baswana, Telikepalli Kavitha	Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths.	FOCS	2006	DBLP DOI BibTeX RDF
69	David Peleg, Eilon Reshef	Deterministic Polylog Approximation for Minimum Communication Spanning Trees.	ICALP	1998	DBLP DOI BibTeX RDF
65	Arthur Brady, Lenore Cowen	Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes.	DISC	2006	DBLP DOI BibTeX RDF
65	Ittai Abraham, Cyril Gavoille, Dahlia Malkhi	On space-stretch trade-offs: lower bounds.	SPAA	2006	DBLP DOI BibTeX RDF	compact routing
65	Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong	New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling.	MFCS	2005	DBLP DOI BibTeX RDF
65	S. Muthukrishnan 0001, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke	Online Scheduling to Minimize Average Stretch.	FOCS	1999	DBLP DOI BibTeX RDF	scheduling, multiprocessors, online algorithms, competitive analysis
64	Gert Pfeifer, Christof Fetzer, Thomas Hohnstein	Exploiting Host Name Locality for Reduced Stretch P2P Routing.	NCA	2007	DBLP DOI BibTeX RDF	Low Stretch, Overlay Simulation, Distributed Systems, Peer-to-Peer Networks, DNS, Pastry
64	Arnaud Legrand, Alan Su 0001, Frédéric Vivien	Minimizing the stretch when scheduling flows of biological requests.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, linear programming, online algorithm, competitive analysis, divisible load, stretch, flow time
58	Nico H. L. Kuijpers, Huub M. M. ten Eikelder, Sander Verheule	Atrial Anatomy Influences Onset and Termination of Atrial Fibrillation: A Computer Model Study.	FIMH	2009	DBLP DOI BibTeX RDF	Atrial anatomy, mechanoelectric feedback, stretch-activated channels, atrial fibrillation
58	Chandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar 0001	Multi-processor scheduling to minimize flow time with epsilon resource augmentation.	STOC	2004	DBLP DOI BibTeX RDF	multi-processor scheduling, load balancing, online algorithms, stretch, resource augmentation, flow time
58	Pedro V. Sander, John M. Snyder, Steven J. Gortler, Hugues Hoppe	Texture mapping progressive meshes.	SIGGRAPH	2001	DBLP DOI BibTeX RDF	surface flattening, texture stretch, mesh simplification, surface parametrization
55	Yuval Emek	k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.	ESA	2009	DBLP DOI BibTeX RDF
55	Arthur Brady, Lenore Cowen	Compact routing with additive stretch using distance labelings.	SPAA	2006	DBLP DOI BibTeX RDF	compact routing
55	Sergiy Yakovenko, Valeriya Gritsenko, Arthur Prochazka	Contribution of stretch reflexes to locomotor control: a modeling study.	Biol. Cybern.	2004	DBLP DOI BibTeX RDF
55	Lars Hellsten, Gilles Pesant, Peter van Beek	A Domain Consistency Algorithm for the Stretch Constraint.	CP	2004	DBLP DOI BibTeX RDF
55	Punit Chandra, Ajay D. Kshemkalyani	Compact Routing in Directed Networks with Stretch Factor of Two.	HiPC	2001	DBLP DOI BibTeX RDF
54	Koen Peeters, Mauro M. Sette, Pauwel Goethals, Jos Vander Sloten, Hendrik Van Brussel	Design Considerations for Lateral Skin Stretch and Perpendicular Indentation Displays to Be Used in Minimally Invasive Surgery.	EuroHaptics	2008	DBLP DOI BibTeX RDF	telesurgery, lateral skin stretch, perpendicular indentation, tactile feedback, minimally invasive surgery
54	Samane Ghazanfari, Mohammad Tafazzoli-Shadpour, Mohammad Ali Shokrgozar, Naser Amirizadeh, Esmael Jafargholi Rangraz	Morphological Changes of Mesenchymal Stem Cells by Cyclic Stretch.	BMEI (1)	2008	DBLP DOI BibTeX RDF	Mesenchymal stem cells, Cyclic stretch, Cell morphology, Cell orientation, Fractal dimension
54	Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng	Lower-stretch spanning trees.	STOC	2005	DBLP DOI BibTeX RDF	low-distortion embeddings, low-stretch spanning trees, probabilistic tree metrics
54	Shin Yoshizawa 0001, Alexander G. Belyaev, Hans-Peter Seidel	A Fast and Simple Stretch-Minimizing Mesh Parameterization.	SMI	2004	DBLP DOI BibTeX RDF	stretch minimization, remeshing, mesh parameterization
52	Kirsten Hildrum, John Kubiatowicz, Jeremy Stribling	Brief announcement: stretch between nearby peers.	PODC	2004	DBLP DOI BibTeX RDF	object location stretch, stretch
49	Michael Elkin, David Peleg	The Hardness of Approximating Spanner Problems.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
49	Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu 0005	Compact routing with slack in low doubling dimension.	PODC	2007	DBLP DOI BibTeX RDF	name-indpendent routing, routing with slack, compact routing, doubling dimension
49	Eugene Zhang, Konstantin Mischaikow, Greg Turk	Feature-based surface parameterization and texture mapping.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	segmentation, topology, texture mapping, Surface parameterization
49	Ittai Abraham, Cyril Gavoille, Dahlia Malkhi	Routing with Improved Communication-Space Trade-Off.	DISC	2004	DBLP DOI BibTeX RDF
49	Kazuo Iwama, Masaki Okita	Compact Routing for Flat Networks.	DISC	2003	DBLP DOI BibTeX RDF
49	Luay Nakhleh, Usman Roshan, Lisa Vawter, Tandy J. Warnow	Estimating the Deviation from a Molecular Clock.	WABI	2002	DBLP DOI BibTeX RDF
49	Michael Elkin, David Peleg	The Hardness of Approximating Spanner Problems.	STACS	2000	DBLP DOI BibTeX RDF
49	William Aiello, Stuart Haber, Ramarathnam Venkatesan	New Constructions for Secure Hash Functions.	FSE	1998	DBLP DOI BibTeX RDF
49	David Peleg, Eli Upfal	A trade-off between space and efficiency for routing tables.	J. ACM	1989	DBLP DOI BibTeX RDF
48	Costas Busch, Malik Magdon-Ismail, Jing Xi	Oblivious routing on geometric networks.	SPAA	2005	DBLP DOI BibTeX RDF	disc graphs, congestion, oblivious routing, stretch, geometric networks
48	Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka	Compact routing with name independence.	SPAA	2003	DBLP DOI BibTeX RDF	distributed lookup tables, compact routing, stretch
45	Jie Gao 0001, Li Zhang 0001	Trade-Offs between Stretch Factor and Load-Balancing Ratio in Routing on Growth-Restricted Graphs.	IEEE Trans. Parallel Distributed Syst.	2009	DBLP DOI BibTeX RDF
45	MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff	Scheduling to minimize staleness and stretch in real-time data warehouses.	SPAA	2009	DBLP DOI BibTeX RDF	data warehouse maintenance, competitive analysis, on-line scheduling
45	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	On Pseudorandom Generators with Linear Stretch in NC0.	Comput. Complex.	2008	DBLP DOI BibTeX RDF	Subject classification. 94A60, 68P25
45	Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup	Compact name-independent routing with minimum stretch.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Compact routing
45	Fan Li 0001, Yu Wang 0003	Stretch Factor of Curveball Routing in Wireless Network: Cost of Load Balancing.	ICC	2008	DBLP DOI BibTeX RDF
45	Pierre Fraigniaud, Cyril Gavoille	Polylogarithmic network navigability using compact metrics with small stretch.	SPAA	2008	DBLP DOI BibTeX RDF	network navigability, social networks, small world phenomenon
45	Bilel Derbel, Cyril Gavoille, David Peleg	Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.	DISC	2007	DBLP DOI BibTeX RDF	graph spanners, distributed algorithms, time complexity
45	Nicholas D. Sylvester, William R. Provancher	Effects of Longitudinal Skin Stretch on the Perception of Friction.	WHC	2007	DBLP DOI BibTeX RDF
45	Goran Konjevod, Andréa W. Richa, Donglin Xia	Optimal-stretch name-independent compact routing in doubling metrics.	PODC	2006	DBLP DOI BibTeX RDF	name-independent routing, compact routing, doubling metrics
45	Ittai Abraham, Cyril Gavoille, Dahlia Malkhi	On space-stretch trade-offs: upper bounds.	SPAA	2006	DBLP DOI BibTeX RDF	compact routing
45	Xiao Wu 0001, Victor C. S. Lee	Preemptive Maximum Stretch Optimization Scheduling for Wireless On-Demand Data Broadcast.	IDEAS	2004	DBLP DOI BibTeX RDF
45	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
45	Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup	Compact name-independent routing with minimum stretch.	SPAA	2004	DBLP DOI BibTeX RDF	compact routing
44	Martha Glazzard, Sarah Kettley	Knitted stretch sensors for sound output.	TEI	2010	DBLP DOI BibTeX RDF	knit, stretch sensor, wearables, textiles
44	Thomas P. Hayes, Jared Saia, Amitabh Trehan	The forgiving graph: a distributed data structure for low stretch under adversarial attack.	PODC	2009	DBLP DOI BibTeX RDF	half-full tree, peer-to-peer, network, data structure, distributed, reconfigurable, self-healing, responsive, stretch, degree
40	Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	Graph Spanners in the Streaming Model: An Experimental Study.	Algorithmica	2009	DBLP DOI BibTeX RDF	Graph spanners, Data streams, Graph algorithms, Algorithm engineering, Experimental algorithmics
40	Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty	Fault-tolerant spanners for general graphs.	STOC	2009	DBLP DOI BibTeX RDF	fault-tolerance, graphs, spanners
40	Goran Konjevod, Andréa W. Richa, Donglin Xia	Dynamic Routing and Location Services in Metrics of Low Doubling Dimension.	DISC	2008	DBLP DOI BibTeX RDF
40	Surender Baswana	Dynamic Algorithms for Graph Spanners.	ESA	2006	DBLP DOI BibTeX RDF
40	Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi	Routing in Networks with Low Doubling Dimension.	ICDCS	2006	DBLP DOI BibTeX RDF
40	Bilel Derbel, Cyril Gavoille	Fast Deterministic Distributed Algorithms for Sparse Spanners.	SIROCCO	2006	DBLP DOI BibTeX RDF
40	Danny Krizanc, Flaminia L. Luccio, Rajeev Raman	Compact Routing Schemes for Dynamic Ring Networks.	Theory Comput. Syst.	2004	DBLP DOI BibTeX RDF
40	Klaus Volbert	Experimental analysis of adjustable sectorized topologies for static ad hoc networks: extended abstract.	DIALM-POMC	2004	DBLP DOI BibTeX RDF	algorithms, ad hoc networks, topology control, spanner
40	Luca Becchetti, Stefano Leonardi 0001, Alberto Marchetti-Spaccamela, Kirk Pruhs	Semi-clairvoyant Scheduling.	ESA	2003	DBLP DOI BibTeX RDF
40	Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha	Approximation Algorithms for Edge-Dilation k-Center Problems.	SWAT	2002	DBLP DOI BibTeX RDF
40	Mary Cryan, Peter Bro Miltersen	On Pseudorandom Generators in NC.	MFCS	2001	DBLP DOI BibTeX RDF
40	Danny Krizanc, Flaminia L. Luccio, Rajeev Raman	Dynamic Interval Routing on Asynchronous Rings.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
38	Justin Pringle, Derek D. Stretch	On a new statistical wave generator based on atmospheric circulation patterns and its applications to coastal shoreline evolution.	Comput. Geosci.	2021	DBLP DOI BibTeX RDF
38	Josiah A. Adeyemo, Oluwaseun Oyebode, Derek D. Stretch	River Flow Forecasting Using an Improved Artificial Neural Network.	EVOLVE	2015	DBLP DOI BibTeX RDF
38	G. D. Sharp, W. J. Brettenny, John W. Gonsalves, M. Lourens, R. A. Stretch	Integer optimisation for the selection of a Twenty20 cricket team.	J. Oper. Res. Soc.	2011	DBLP DOI BibTeX RDF
38	David McSherry, Christopher Stretch	Learning More from Experience in Case-Based Reasoning.	ICCBR	2011	DBLP DOI BibTeX RDF
38	David McSherry, Christopher Stretch	An Analysis of Order Dependence in k-NN.	AICS	2009	DBLP DOI BibTeX RDF
38	C. T. Stretch, et al.	A Point with Given Distances: 11057.	Am. Math. Mon.	2006	DBLP BibTeX RDF
38	David McSherry, Christopher Stretch	Recommendation Knowledge Discovery.	SGAI Conf.	2005	DBLP DOI BibTeX RDF
38	David McSherry, Christopher Stretch	Automating the Discovery of Recommendation Knowledge.	IJCAI	2005	DBLP BibTeX RDF
38	Y.-F. S. Pétermann, C. T. Stretch, Jamie Simpson	A Problem That Bears Repeating: 11002.	Am. Math. Mon.	2004	DBLP BibTeX RDF
38	Larry W. Kreuger, Michael J. Kelly, John J. Stretch	How the Hypermodern Technology Assemblage Bites Back.	WebNet	1999	DBLP BibTeX RDF
38	J. R. Doyle, D. D. Stretch	The Classification of Programming Languages by Usage.	Int. J. Man Mach. Stud.	1987	DBLP DOI BibTeX RDF
38	Martin Nehéz, Daniel Olejár	An Improved Interval Routing Scheme for Almost All Networks Based on Dominating Cliques.	ISAAC	2005	DBLP DOI BibTeX RDF	dominating cliques, additive stretch routing scheme, random graphs, Interval routing
38	Marta Arias, Lenore Cowen, Kofi A. Laing	Compact roundtrip routing with topology-independent node names.	PODC	2003	DBLP DOI BibTeX RDF	Distributed Lookup Tables, Compact Routing, Digraphs, Stretch
38	Stephen Chenney, Mark Pingel, Rob Iverson, Marcin Szymanski	Simulating cartoon style animation.	NPAR	2002	DBLP DOI BibTeX RDF	squash-and-stretch, stylized animation, deformation, physical simulation, stylized rendering
35	Jianping Hu, Xiuping Liu, Zhixun Su, Xiquan Shi, Fengshan Liu	An Efficient Low Stretch Spherical Parameterization.	CSSE (2)	2008	DBLP DOI BibTeX RDF
35	Grigorios Chrysos 0001, Apostolos Dollas, Nikolaos G. Bourbakis, J. Sukarno Mertoguno	An Integrated Video Compression, Encryption and Information Hiding Architecture based on the SCAN Algorithm and the Stretch Technology.	FCCM	2007	DBLP DOI BibTeX RDF
35	James Slack, Tamara Munzner	Composite Rectilinear Deformation for Stretch and Squish Navigation.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	information visualization, navigation, real time rendering, Focus+Context
35	Iyad A. Kanj, Ljubomir Perkovic	Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks.	ALGOSENSORS	2006	DBLP DOI BibTeX RDF
35	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	On Pseudorandom Generators with Linear Stretch in NC0.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
35	Gilles Pesant	A Filtering Algorithm for the Stretch Constraint.	CP	2001	DBLP DOI BibTeX RDF
35	Serafino Cicerone, Gabriele Di Stefano	Networks with Small Stretch Number.	WG	2000	DBLP DOI BibTeX RDF
35	Enrico Appiani, L. Boato, S. Bruzzo, Anna Maria Colla, M. Davite, Donatella Sciarra	"STRETCH": A System for Document Storage and Retrieval by Content.	DEXA Workshops	1999	DBLP DOI BibTeX RDF	information field, Intelligent Character Recognition, Modified X-Y tree, Correlation Graph, invoice, information extraction, content-based retrieval, archiving, Document processing, document representation, automatic indexing, reading strategy
34	Frederick P. Brooks Jr.	Stretch-ing Is Great Exercise— It Gets You in Shape to Win.	IEEE Ann. Hist. Comput.	2010	DBLP DOI BibTeX RDF	Stretch computers, transistorized computers, high-performance computing
34	Karlin Bark, Jason W. Wheeler, Peter B. Shull, Joan Savall, Mark R. Cutkosky	Rotational Skin Stretch Feedback: A Wearable Haptic Display for Motion.	IEEE Trans. Haptics	2010	DBLP DOI BibTeX RDF	Skin stretch, skin strain, haptics, wearable, proprioception
34	Edith Cohen	Fast algorithms for constructing t-spanners and paths with stretch t	FOCS	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
31	Matthew Lamsey, You Liang Tan, Meredith D. Wells, Madeline Beatty, Zexuan Liu, Arjun Majumdar, Kendra Washington, Jerry Feldman, Naveen Kuppuswamy, Elizabeth Nguyen, Arielle Wallenstein, Madeleine E. Hackney, Charles C. Kemp	Stretch with Stretch: Physical Therapy Exercise Games Led by a Mobile Manipulator.	CoRR	2023	DBLP DOI BibTeX RDF
31	Andrea Karen Persons, J. Carver Middleton, Erin Parker, Will Carroll, Alana Turner, Purva Talegaonkar, Samaneh Davarzani, David Saucier, Harish Chander, John E. Ball, Steven H. Elder, Chartrisa LaShan Simpson, David Macias, Reuben F. Burch V.	Comparison of the Capacitance of a Cyclically Fatigued Stretch Sensor to a Non-Fatigued Stretch Sensor When Performing Static and Dynamic Foot-Ankle Motions.	Sensors	2022	DBLP DOI BibTeX RDF
31	Zaid H. Ibrahim	The stretch-engine: a method for adjusting the exaggeration of bipedal characters through squash and stretch.	Symposium on Computer Animation	2017	DBLP DOI BibTeX RDF
30	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
30	Wei Chen 0013, Christian Sommer 0001, Shang-Hua Teng, Yajun Wang 0001	Compact Routing in Power-Law Graphs.	DISC	2009	DBLP DOI BibTeX RDF
30	Jan Karbowski, Gary Schindelman, Christopher J. Cronin, Adeline Seah, Paul W. Sternberg	Systems level circuit model of C. elegans undulatory locomotion: mathematical modeling and molecular genetics.	J. Comput. Neurosci.	2008	DBLP DOI BibTeX RDF	Circuit model for movement, Mechanosensory feedback, Acetylcholine, Myosin, Mutants, Oscillations, C. elegans, GABA, Calcium
30	Shantanu Das 0001, Beat Gfeller, Peter Widmayer	Computing Best Swaps in Optimal Tree Spanners.	ISAAC	2008	DBLP DOI BibTeX RDF