Sciweavers

976 search results - page 104 / 196
» The Complexity of Timetable Construction Problems
Sort
View
IMR
2003
Springer
14 years 2 months ago
Topology Modification of Hexahedral Meshes Using Atomic Dual-based Operations
Topology modification of hexahedral meshes has been considered difficult due to the propagation of topological modifications non-locally. We address this problem by working in the...
Timothy J. Tautges, Sarah E. Knoop
COMPGEOM
2010
ACM
14 years 2 months ago
Lines avoiding balls in three dimensions revisited
Let B be a collection of n arbitrary balls in R3 . We establish an almost-tight upper bound of O(n3+ε ), for any ε > 0, on the complexity of the space F(B) of all the lines t...
Natan Rubin
CCA
2000
Springer
14 years 1 months ago
The Uniformity Conjecture
The Exact Geometric Computing approach requires a zero test for numbers which are built up using standard operations starting with the natural numbers. The uniformity conjecture, ...
Daniel Richardson
SIGCSE
1998
ACM
131views Education» more  SIGCSE 1998»
14 years 1 months ago
Animation, visualization, and interaction in CS 1 assignments
Programs that use animations or visualizations attract student interest and offer feedback that can enhance different learning styles as students work to master programming and pr...
Owen L. Astrachan, Susan H. Rodger
ICALP
1998
Springer
14 years 1 months ago
Bridges for Concatenation Hierarchies
In the seventies, several classification schemes for the rational languages were proposed, based on the alternate use of certain operators (union, complementation, product and star...
Jean-Eric Pin