Sciweavers

928 search results - page 121 / 186
» The degree structure of Weihrauch-reducibility
Sort
View
75
Voted
ALGORITHMICA
2004
74views more  ALGORITHMICA 2004»
15 years 12 days ago
Three-Dimensional Layers of Maxima
Abstract. We present an O(n log n)-time algorithm to solve the threedimensional layers-of-maxima problem, an improvement over the prior O(n log n log log n)-time solution. A previo...
Adam L. Buchsbaum, Michael T. Goodrich
120
Voted
JSW
2007
126views more  JSW 2007»
15 years 12 days ago
On Remote and Virtual Experiments in eLearning
— The science of physics is based on theories and models as well as experiments: the former structure relations and simplify reality to a degree such that predictions on physical...
Sabina Jeschke, Harald Scheel, Thomas Richter, Chr...
SIGSOFT
2007
ACM
16 years 1 months ago
Does a programmer's activity indicate knowledge of code?
The practice of software development can likely be improved if an externalized model of each programmer's knowledge of a particular code base is available. Some tools already...
Thomas Fritz, Gail C. Murphy, Emily Hill
126
Voted
SI3D
2009
ACM
15 years 7 months ago
Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
We introduce a straightforward, robust, and efficient algorithm for rendering high-quality soft shadows in dynamic scenes. Each frame, points in the scene visible from the eye ar...
Gregory S. Johnson, Warren A. Hunt, Allen Hux, Wil...
LATA
2009
Springer
15 years 7 months ago
Monadic Second-Order Logic for Graphs: Algorithmic and Language Theoretical Applications
This tutorial will present an overview of the use of Monadic Second-Order Logic to describe sets of finite graphs and graph transformations, in relation with the notions of tree-w...
Bruno Courcelle