Search results for "stretch"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
30	Surender Baswana, Soumojit Sarkar	Fully dynamic algorithm for graph spanners with poly-logarithmic update time.	SODA	2008	DBLP BibTeX RDF
30	Dominique Tschopp, Suhas N. Diggavi, Matthias Grossglauser	Hierarchical routing over dynamic wireless networks.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	distributed routing algorithms, wireless networks, competitive analysis, geometric random graphs
30	Iyad A. Kanj, Ljubomir Perkovic, Ge Xia	Computing Lightweight Spanners Locally.	DISC	2008	DBLP DOI BibTeX RDF
30	Wenjie Lin, Juwei Shi, Hui Tian 0003, Qimei Cui	Robust and Scalable Mobility Support for Real-Time Applications.	WCNC	2008	DBLP DOI BibTeX RDF
30	Goran Konjevod, Andréa W. Richa, Donglin Xia	Optimal scale-free compact routing schemes in networks of low doubling dimension.	SODA	2007	DBLP BibTeX RDF
30	Show-Shiow Tzeng, Hsin-Yi Lu	Measurement-Based Admission Control for Non-Real-Time Services in Wireless Data Networks.	SCSS (1)	2007	DBLP DOI BibTeX RDF
30	Michael Dinitz	Compact routing with slack.	PODC	2007	DBLP DOI BibTeX RDF	compact routing, slack
30	Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu	Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.	SODA	2006	DBLP DOI BibTeX RDF
30	Hubert Tsz-Hong Chan, Anupam Gupta 0001, Bruce M. Maggs, Shuheng Zhou	On hierarchical routing in doubling metrics.	SODA	2005	DBLP BibTeX RDF
30	Ben Leong, Sayan Mitra, Barbara Liskov	Path Vector Face Routing: Geographic Routing with Local Face Information.	ICNP	2005	DBLP DOI BibTeX RDF
30	Doina Bein, Ajoy Kumar Datta, Vincent Villain	Self-Stablizing Pivot Interval Routing in General Networks.	ISPAN	2005	DBLP DOI BibTeX RDF
30	Liam Roditty, Uri Zwick	Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs.	FOCS	2004	DBLP DOI BibTeX RDF
30	Tiaza Bem, Jean-Marie Cabelguen, Örjan Ekeberg, Sten Grillner	From swimming to walking: a single basic network for two different behaviors.	Biol. Cybern.	2003	DBLP DOI BibTeX RDF
30	Nikhil Bansal 0001, Kirk Pruhs	Server scheduling in the Lp norm: a rising tide lifts all boat.	STOC	2003	DBLP DOI BibTeX RDF	multilevel feedback, shortest elapsed time first, shortest job first, scheduling, resource augmentation, flow time, shortest remaining processing time
30	Enrico Appiani, Francesca Cesarini, Anna Maria Colla, Michelangelo Diligenti, Marco Gori, Simone Marinai, Giovanni Soda	Automatic document classification and indexing in high-volume applications.	Int. J. Document Anal. Recognit.	2001	DBLP DOI BibTeX RDF	MXY tree, Decision tree, Document classification, Reading strategy
30	Michael Elkin, David Peleg	Approximating k-Spanner Problems for k>2.	IPCO	2001	DBLP DOI BibTeX RDF
30	Mikkel Thorup, Uri Zwick	Approximate distance oracles.	STOC	2001	DBLP DOI BibTeX RDF
30	Michael J. Demmer, Maurice Herlihy	The Arrow Distributed Directory Protocol.	DISC	1998	DBLP DOI BibTeX RDF
28	Maria Striki, Anthony J. McAuley	Using novel distributed heuristics on hexagonal connected dominating sets to model routing dissemination.	IWCMC	2009	DBLP DOI BibTeX RDF	routing dissemination, simulations, analysis, connected dominating sets, stretch, distributed routing, hexagons, routing overhead
28	Samrat Ganguly, Mainak Chatterjee, Rauf Izmailov	Non-Real-Time Content Scheduling Algorithms for Wireless Data Networks.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	non-real-time traffic, optimization, Service differentiation, stretch, deadline scheduling
28	Joseph Luk, Jérôme Pasquero, Shannon Little, Karon E. MacLean, Vincent Lévesque, Vincent Hayward	A role for haptics in mobile interaction: initial design using a handheld tactile display prototype.	CHI	2006	DBLP DOI BibTeX RDF	handheld interaction, lateral skin stretch, mobile, haptic, multimodal, design process, display, tactile
28	Tongqing Qiu, Fan Wu 0006, Guihai Chen	A Generic Approach to Make Structured Peer-to-Peer Systems Topology-Aware.	ISPA	2005	DBLP DOI BibTeX RDF	peer-to-peer, overlay network, stretch, topology-aware
28	Michael Haller, Christian Hänle, Jeremiah Diephuis	Non-photorealistic rendering techniques for motion in computer games.	Comput. Entertain.	2004	DBLP DOI BibTeX RDF	motion lines, squash-and-stretch, real-time, non-photorealistic rendering, computer games, motion, comics
28	Thomas Fevens, Israat Tanzeena Haque, Lata Narayanan	Randomized Routing Algorithms in Mobile Ad Hoc Networks.	MWCN	2004	DBLP DOI BibTeX RDF	delivery rate, routing, Wireless networks, mobile ad hoc networks, position based routing, stretch factor
28	Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein	On the Geometric Dilation of Finite Point Sets.	ISAAC	2003	DBLP DOI BibTeX RDF	network, Computational geometry, graph, dilation, spanner, transportation network, stretch factor, detour
28	Sebastien Vagnier, Hassane Essafi, Alain Mérigot	A Configurable Processor Network for Document Management.	CAMP	2000	DBLP DOI BibTeX RDF	configurable processor network, European STRETCH project, imaged document, component extraction, configurable network, information retrieval, document management, configurable processor, content-based information retrieval
25	Ge Xia	Improved upper bound on the stretch factor of delaunay triangulations.	SCG	2011	DBLP DOI BibTeX RDF
25	Gennaro Cordasco, Francesca Della Corte, Alberto Negro, Alessandra Sala, Vittorio Scarano	Relaxed-2-Chord: Efficiency, flexibility and provable stretch.	IPDPS	2009	DBLP DOI BibTeX RDF
25	Yu-Shuen Wang, Chiew-Lan Tai, Olga Sorkine, Tong-Yee Lee	Optimized scale-and-stretch for image resizing.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	arbitrary image resizing, nonlinear optimization, visual saliency
25	Ittai Abraham, Yair Bartal, Ofer Neiman	Nearly Tight Low Stretch Spanning Trees.	FOCS	2008	DBLP DOI BibTeX RDF
25	Chaitanya Mishra, Nick Koudas	Stretch 'n' shrink: resizing queries to user preferences.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	many/few answers problem, query relaxation/contraction
25	Shinobu Kuroki, Hiroyuki Kajimoto, Hideaki Nii, Naoki Kawakami, Susumu Tachi	Proposal of the Stretch Detection Hypothesis of the Meissner Corpuscle.	EuroHaptics	2008	DBLP DOI BibTeX RDF	Mechanoreceptor, nerve activity, strain
25	Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini	Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments.	ESA	2007	DBLP DOI BibTeX RDF
25	Wenhao Song, Ligang Liu	Stretch-based tetrahedral mesh manipulation.	Graphics Interface	2007	DBLP DOI BibTeX RDF	shape manipulation, volume distortion metric, free-form deformation, tetrahedral mesh
25	Nikolaos G. Tsagarakis, T. Horne, Darwin G. Caldwell	SLIP AESTHEASIS: A Portable 2D Slip/Skin Stretch Display for the Fingertip.	WHC	2005	DBLP DOI BibTeX RDF
25	Yuval Emek, David Peleg	Approximating Minimum Max-Stretch spanning Trees on unweighted graphs.	SODA	2004	DBLP BibTeX RDF
25	Ittai Abraham, Dahlia Malkhi, Oren Dobzinski	LAND: stretch (1 + epsilon) locality-aware networks for DHTs.	SODA	2004	DBLP BibTeX RDF
25	David Peleg	Spanning Trees with Low Maximum/Average Stretch.	CIAC	2003	DBLP DOI BibTeX RDF
25	Xiaoyin Xu, Eric L. Miller 0001	Entropy Optimized Contrast Stretch to Enhance Remote Sensing Imagery.	ICPR (3)	2002	DBLP DOI BibTeX RDF
25	David Peleg	Low Stretch Spanning Trees.	MFCS	2002	DBLP DOI BibTeX RDF
25	Giri Narasimhan, Michiel H. M. Smid	Approximation Algorithms for the Bottleneck Stretch Factor Problem.	STACS	2001	DBLP DOI BibTeX RDF
25	B. G. Carlson, Edward A. Voorhees	Use of the disk file on stretch.	Commun. ACM	1963	DBLP DOI BibTeX RDF
20	Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg	Forbidden-set distance labels for graphs of bounded doubling dimension.	PODC	2010	DBLP DOI BibTeX RDF	forbidden sets, fault-tolerance, compact routing, doubling dimension, distance labeling
20	Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid	Geometric Spanners for Weighted Point Sets.	ESA	2009	DBLP DOI BibTeX RDF
20	Ralf-Peter Schäfer	IQ routes and HD traffic: technology insights about tomtom's time-dynamic navigation concept.	ESEC/SIGSOFT FSE	2009	DBLP DOI BibTeX RDF	cellular floating phone data, data mining and data reduction, gps probe data, historic speed profile generation, traffic data processing, traffic information service, data fusion
20	Iyad A. Kanj, Ge Xia, Fenghui Zhang	Local Construction of Spanners in the 3-D Space.	DCOSS	2009	DBLP DOI BibTeX RDF
20	Chenyu Yan, Yang Xiang, Feodor F. Dragan	Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs.	WADS	2009	DBLP DOI BibTeX RDF
20	Bo Zhang 0016, Binoy Ravindran	Brief Announcement: Relay: A Cache-Coherence Protocol for Distributed Transactional Memory.	OPODIS	2009	DBLP DOI BibTeX RDF
20	Liam Roditty, Mikkel Thorup, Uri Zwick	Roundtrip spanners and roundtrip routing in directed graphs.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	roundtrip, Routing, shortest paths, distances, spanners
20	Hyunjin Kim, Hyejeong Hong, Hong-Sik Kim, Jin-Ho Ahn, Sungho Kang 0001	Total Energy Minimization of Real-Time Tasks in an On-Chip Multiprocessor Using Dynamic Voltage Scaling Efficiency Metric.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2008	DBLP DOI BibTeX RDF
20	Yanwen Guo 0001, Hanqiu Sun, Qunsheng Peng 0001, Zhongding Jiang	Mesh-Guided Optimized Retexturing for Image and Video.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
20	Charlie C. L. Wang	Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
20	Petros S. Karvelis, Dimitrios I. Fotiadis	A region based decorrelation stretching method: Application to multispectral chromosome image classification.	ICIP	2008	DBLP DOI BibTeX RDF
20	Konstantinos Bitsakos, Justin Domke, Cornelia Fermüller, Yiannis Aloimonos	Measuring 1st order stretchwith a single filter.	ICASSP	2008	DBLP DOI BibTeX RDF
20	Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker	Recovering the Long-Range Links in Augmented Graphs.	SIROCCO	2008	DBLP DOI BibTeX RDF
20	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Spanners of Complete k -Partite Geometric Graphs.	LATIN	2008	DBLP DOI BibTeX RDF
20	Zhuoshi Wei, Tieniu Tan, Zhenan Sun	Nonlinear Iris Deformation Correction Based on Gaussian Model.	ICB	2007	DBLP DOI BibTeX RDF
20	Israel Beniaminy, Zeev Nutov, Meir Ovadia	Approximating Interval Scheduling Problems with Bounded Profits.	ESA	2007	DBLP DOI BibTeX RDF
20	Jörg Derungs, Riko Jacob, Peter Widmayer	Approximate Shortest Paths Guided by a Small Index.	WADS	2007	DBLP DOI BibTeX RDF
20	Ben Leong, Barbara Liskov, Robert Tappan Morris	Greedy Virtual Coordinates for Geographic Routing.	ICNP	2007	DBLP DOI BibTeX RDF
20	Roland Flury, Roger Wattenhofer	MLS: : an efficient location service for mobile ad hoc networks.	MobiHoc	2006	DBLP DOI BibTeX RDF	ad hoc geo-routing, mobility, MANET, location service
20	Yuval Emek, David Peleg	A tight upper bound on the probabilistic embedding of series-parallel graphs.	SODA	2006	DBLP DOI BibTeX RDF
20	Hrvoje Benko, Andrew D. Wilson, Patrick Baudisch	Precise selection techniques for multi-touch screens.	CHI	2006	DBLP DOI BibTeX RDF	bi-manual, precise target acquisition, two-finger, interaction techniques, touch screens, tabletop displays
20	Md. Hasanul Kabir, Mohammad Abdullah-Al-Wadud, Oksam Chae	Image Contrast Enhancement Based on Block-Wise Intensity-Pair Distribution with Two Expansion Forces.	CIARP	2006	DBLP DOI BibTeX RDF	Anti-expansion force, expansion force, intensity pair
20	Feng Huang, Yong Feng 0001	An Image Encryption Approach Based on a New Two-Dimensional Map.	IIH-MSP	2006	DBLP DOI BibTeX RDF
20	Mikkel Thorup, Uri Zwick	Approximate distance oracles.	J. ACM	2005	DBLP DOI BibTeX RDF	Approximate distance oracles, distance queries, shortest paths, distances, spanners, distance labelings
20	Alla Sheffer, Bruno Lévy 0001, Maxim Mogilnitsky, Alexander Bogomyakov	ABF++: fast and robust angle based flattening.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	parameterization, conformality, Mesh processing
20	S. Muthukrishnan 0001, Gopal Pandurangan	The bin-covering technique for thresholding random geometric graph properties.	SODA	2005	DBLP BibTeX RDF
20	Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson	Finding the best shortcut in a geometric network.	SCG	2005	DBLP DOI BibTeX RDF	approximation algorithms, computational geometry, geometric networks
20	Emanuele Viola	On Constructing Parallel Pseudorandom Generators from One-Way Functions.	CCC	2005	DBLP DOI BibTeX RDF	Pseudorandom generator construction, one-way function, black-box, restriction, constant-depth circuit, noise sensitivity, hardness amplification
20	Emanuele Viola	Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates.	CCC	2005	DBLP DOI BibTeX RDF
20	Liangzhong Yin, Guohong Cao	Adaptive power-aware prefetch in wireless networks.	IEEE Trans. Wirel. Commun.	2004	DBLP DOI BibTeX RDF
20	Jianliang Xu, Qinglong Hu, Wang-Chien Lee, Dik Lun Lee	Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF	wireless data dissemination, mobile computing, performance analysis, data management, Cache replacement, cache consistency
20	B. W. Verdaasdonk, H. F. J. M. Koopman, Stephan A. van Gils, Frans C. T. van der Helm	Bifurcation and stability analysis in musculoskeletal systems: a study in human stance.	Biol. Cybern.	2004	DBLP DOI BibTeX RDF
20	Ki-Uk Kyung, Seung-Woo Son 0004, Dong-Soo Kwon, Munsang Kim	Design of an Integrated Tactile Display System.	ICRA	2004	DBLP DOI BibTeX RDF
20	Alireza Mehrnia, Alan N. Willson Jr.	On optimal IFIR filter design.	ISCAS (3)	2004	DBLP DOI BibTeX RDF
20	Kirsten Hildrum, Robert Krauthgamer, John Kubiatowicz	Object location in realistic networks.	SPAA	2004	DBLP DOI BibTeX RDF	DOLR, distributed object location, peer-o-peer, networking, locality, DHT, distributed hash table, overlay
20	King-Ip (David) Lin, Michael Nolen, Congjun Yang	Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems.	IDEAS	2003	DBLP DOI BibTeX RDF
20	Luca Becchetti, Stefano Leonardi 0001, Alberto Marchetti-Spaccamela, Guido Schäfer	Scheduling to Minimize Flow Time Metrics.	IPDPS	2003	DBLP DOI BibTeX RDF	scheduling on multiple machines, competitive analysis, On-line algorithms
20	Liam Roditty, Mikkel Thorup, Uri Zwick	Roundtrip spanners and roundtrip routing in directed graphs.	SODA	2002	DBLP BibTeX RDF
20	Moses Charikar, Amit Sahai	Dimension Reduction in the \ell _1 Norm.	FOCS	2002	DBLP DOI BibTeX RDF
20	Liangzhong Yin, Guohong Cao, Chita R. Das, Ajeesh Ashraf	Power-Aware Prefetch in Mobile Environments.	ICDCS	2002	DBLP DOI BibTeX RDF
20	Xiang-Yang Li 0001, Peng-Jun Wan, Yu Wang 0003, Ophir Frieder	Sparse Power Efficient Topology for Wireless Networks.	HICSS	2002	DBLP DOI BibTeX RDF	Yao structure, wireless networks, network topology, power efficiency, sparse spanner
20	Michael A. Palis	Online Real-Time Job Scheduling with Rate of Progress Guarantees.	ISPAN	2002	DBLP DOI BibTeX RDF
20	Yehuda Hassin, David Peleg	Sparse communication networks and efficient routing in the plane.	Distributed Comput.	2001	DBLP DOI BibTeX RDF	Communication networks, Routing schemes, Geometric spanners
20	Carl E. Love, Harry F. Jordan	Oscillatory Metastability in Optical Network Synchronizer Circuits.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	routing, networks, synchronization, optics, circuit design, metastability
20	Yehuda Hassin, David Peleg	Sparse communication networks and efficient routing in the plane (extended abstract).	PODC	2000	DBLP DOI BibTeX RDF
20	Lenore Cowen, Christopher G. Wagner	Compact roundtrip routing in directed networks (extended abstract).	PODC	2000	DBLP DOI BibTeX RDF
20	David Peleg, Eilon Reshef	A Variant of the Arrow Distributed Directory with Low Average Complexity.	ICALP	1999	DBLP DOI BibTeX RDF
20	Nor Jaidi Tuah, Mohan Kumar, Svetha Venkatesh	A Performance Model of Speculative Prefetching in Distributed Information Systems.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
20	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin	Approximating a Finite Metric by a Small Number of Tree Metrics.	FOCS	1998	DBLP DOI BibTeX RDF	probabilistic approximation of metric spaces, low diameter partitioning, real normed spaces, algorithms, linear programming, approximation, metric space, derandomization, tree metric
20	Srinivasa Rao Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das 0001, Michiel H. M. Smid, Christos D. Zaroliagis	Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane.	ESA	1996	DBLP DOI BibTeX RDF
20	Evangelos Kranakis, Danny Krizanc	Lower Bounds for Compact Routing (Extended Abstract).	STACS	1996	DBLP DOI BibTeX RDF
20	M. R. Nekora	Comment on a paper on parallel processing.	Commun. ACM	1961	DBLP DOI BibTeX RDF
18	Brian T. Gleeson, Scott K. Horschel, William R. Provancher	Design of a Fingertip-Mounted Tactile Display with Tangential Skin Displacement Feedback.	IEEE Trans. Haptics	2010	DBLP DOI BibTeX RDF	Haptic device design, lateral skin stretch, tangential skin displacement, tactile display, haptic I/O
18	Brian T. Gleeson, Scott K. Horschel, William R. Provancher	Perception of Direction for Applied Tangential Skin Displacement: Effects of Speed, Displacement, and Repetition.	IEEE Trans. Haptics	2010	DBLP DOI BibTeX RDF	lateral skin stretch, tangential skin displacement and deformation, response priming, tactile feedback, haptic I/O, Human information processing
18	Yuzhen Niu, Feng Liu 0015, Xueqing Li, Michael Gleicher	The complexity of perception of image distortion: an initial study.	CHI Extended Abstracts	2010	DBLP DOI BibTeX RDF	image stretch, perceptual sensitivity, user study, image distortion, image retargeting
18	Neela Rayavarapu, Neelam Rup Prakash	An Efficient IFIR Filter Based Prototype Filter Design for Cosine Modulated Transmultiplexers.	ICSAP	2010	DBLP DOI BibTeX RDF	cosine modulation, IFIR approach, pseudo-QMF filter bank, stretch factor
18	Hagit Attiya, Vincent Gramoli, Alessia Milani	Brief announcement: combine -- an improved directory-based consistency protocol.	SPAA	2010	DBLP DOI BibTeX RDF	overlay tree, combining, stretch
18	Gert Pfeifer, Ryan C. Spring, Christof Fetzer	Towards Improved Overlay Simulation Using Realistic Topologies.	NCA	2009	DBLP DOI BibTeX RDF	Overlay Simulation, Distributed Systems, Peer-to-Peer Networks, DNS, Stretch, Pastry