Sciweavers

481 search results - page 38 / 97
» acm 1994
Sort
View
SODA
1994
ACM
133views Algorithms» more  SODA 1994»
13 years 10 months ago
Derandomizing Algorithms for Routing and Sorting on Meshes
We describe a new technique that can be used to derandomize a number of randomized algorithms for routing and sorting on meshes. We demonstrate the power of this technique by deri...
Michael Kaufmann, Jop F. Sibeyn, Torsten Suel
COMPGEOM
1994
ACM
14 years 26 days ago
Computing Many Faces in Arrangements of Lines and Segments
We present randomized algorithms for computing many faces in an arrangement of lines or of segments in the plane, which are considerably simpler and slightly faster than the previo...
Pankaj K. Agarwal, Jirí Matousek, Otfried S...
SIGGRAPH
1994
ACM
14 years 25 days ago
Illumination in diverse codimensions
This paper derives a model of diffuse and specular illumination in arbitrarily large dimensions, based on a few characteristics of material and light in 3-space. It then describes...
David C. Banks
SIGMOD
1994
ACM
99views Database» more  SIGMOD 1994»
14 years 25 days ago
Optimizing Queries on Files
We present a framework which allows the user to access and manipulate data uniformly, regardless of whether it resides in a database or in the file system (or in both). A key issu...
Mariano P. Consens, Tova Milo
APL
1994
ACM
14 years 26 days ago
The Impact of APL on First Year Mathematics
ct In 1993, the Australian Federal Government's Committee for the Advancement of University Teaching (CAUT) funded a project to develop an integrated computationally rich firs...
Walter G. Spunde