Skip to search formSkip to main contentSkip to account menu
Geometric applications of a matrix-searching algorithm
TLDR
The Θ(m) bound on finding the maxima of wide totally monotone matrices is used to speed up several geometric algorithms by a factor of logn.
View on ACM
Geometric Applications of a Matrix Searching Algorithm
TLDR
The Θ(m) bound on finding the maxima of wide totally monotone matrices is used to speed up several geometric algorithms by a factor of logn.
View via Publisher
An Almost Linear Time Algorithm for Generalized Matrix Searching
TLDR
How the algorithm can be modified to give an O( n \alpha ( n ) ) algorithm for a class of dynamic programming problems satisfying convex quadrangle inequalities results in faster algorithms for a number of problems arising in molecular biology, speech recognition, and geology.
View via Publisher
Participatory design with proxies: developing a desktop-PDA system to support people with aphasia
TLDR
A hybrid desktop-handheld system developed to support individuals with aphasia allows its users to develop speech communication through images and sound on a desktop computer and download this speech to a mobile device that can then support communication outside the home.
View on ACM
Playing together beats playing apart, especially for girls
This paper describes follow-on studies focusing on how gender and grouping affects performance and attitudes of children playing a puzzle solving game called The Incredible Machine (TIM). We found…
View via Publisher
Girls, boys, and computers
TLDR
Gender differences in the children's confidence in gaining access to computers and in playing the games are dramatic, and many of the factors that contribute to the low participation of women in computing occur first, and perhaps most forcefully, in childhood.
View on ACM
Traditional Galleries Require Fewer Watchmen
Chvatal’s watchman theorem shows if the walls of an art gallery form an n-sided polygon then at most $[ n /3 ]$ watchmen are needed to guard it, and that this number is best possible. In this paper…
View via Publisher
Applications of generalized matrix searching to geometric algorithms
View via Publisher
Women in computing: where are we now?
View on ACM
Women in computing---take 2
Inspiring, recruiting, and retaining women for a career in computing remains a challenge.
View on ACM
...
...
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License