Sciweavers

2366 search results - page 246 / 474
» Mapping time
Sort
View
ANLP
2000
85views more  ANLP 2000»
15 years 5 months ago
The Efficiency of Multimodal Interaction for a Map-based Task
This paper compares the efficiency of using a standard direct-manipulation graphical user interface (GUI) with that of using the QuickSet pen/voice multimodal interface for suppor...
Philip R. Cohen, David McGee, Josh Clow
ESA
2010
Springer
185views Algorithms» more  ESA 2010»
15 years 5 months ago
Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
We show how to route on very large public transportation networks (up to half a billion arcs) with average query times of a few milliseconds. We take into account many realistic fe...
Hannah Bast, Erik Carlsson, Arno Eigenwillig, Robe...
GLVLSI
2010
IEEE
168views VLSI» more  GLVLSI 2010»
15 years 4 months ago
A revisit to voltage partitioning problem
We revisit voltage partitioning problem when the mapped voltages of functional units are predetermined. If energy consumption is estimated by formulation E = CV 2 , a published wo...
Tao Lin, Sheqin Dong, Bei Yu, Song Chen, Satoshi G...
ALGORITHMICA
2007
80views more  ALGORITHMICA 2007»
15 years 4 months ago
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
A tree t-spanner T in a graph G is a spanning tree of G such that the distance between every pair of vertices in T is at most t times their distance in G. The tree t-spanner proble...
Andreas Brandstädt, Feodor F. Dragan, Ho&agra...
119
Voted
ALGORITHMICA
2005
97views more  ALGORITHMICA 2005»
15 years 4 months ago
Representing Trees of Higher Degree
This paper focuses on space efficient representations of rooted trees that permit basic navigation in constant time. While most of the previous work has focused on binary trees, w...
David Benoit, Erik D. Demaine, J. Ian Munro, Rajee...