Sciweavers

1688 search results - page 163 / 338
» The Complexity of Rationalizing Matchings
Sort
View
MSR
2010
ACM
15 years 11 months ago
Cloning and copying between GNOME projects
—This paper presents an approach to automatically distinguish the copied clone from the original in a pair of clones. It matches the line-by-line version information of a clone t...
Jens Krinke, Nicolas Gold, Yue Jia, David Binkley
COCOON
1999
Springer
15 years 10 months ago
A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases
Abstract: We propose a new approach for speeding up enumeration algorithms. The approach does not rely on data structures deeply, instead utilizes analysis of computation time. It ...
Takeaki Uno
RT
1997
Springer
15 years 10 months ago
Nailboards: A Rendering Primitive for Image Caching in Dynamic Scenes
Abstract. This paper proposes a simple augmentation to texture mapping hardware which produces the correct depth buffer content and hence correct visibility when replacing complex ...
Gernot Schaufler
IJCGA
2006
85views more  IJCGA 2006»
15 years 6 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
CORR
2007
Springer
78views Education» more  CORR 2007»
15 years 6 months ago
Hybrid Branching-Time Logics
We introduce hybrid branching-time logics as extensions of CT L-like logics with hybrid machinery such as the downarrow-operator. Following recent work in the linear framework, we...
Volker Weber