Sciweavers

5165 search results - page 248 / 1033
» Consistency of the Neighbor-Net Algorithm
Sort
View
VMCAI
2007
Springer
16 years 20 days ago
Maintaining Doubly-Linked List Invariants in Shape Analysis with Local Reasoning
Abstract. This paper presents a novel shape analysis algorithm with local reasoning that is designed to analyze heap structures with structural invariants, such y-linked lists. The...
Sigmund Cherem, Radu Rugina
ICMCS
2006
IEEE
102views Multimedia» more  ICMCS 2006»
16 years 18 days ago
Dynamic Rate Control for JPEG 2000 Transcoding
This paper describes a rate control algorithm for a streaming video system that dynamically transcodes stored JPEG 2000 frames. The proposed algorithm is designed to improve overa...
Derek L. Schwenke, Anthony Vetro, Toshihiko Hata, ...
ICMCS
2005
IEEE
90views Multimedia» more  ICMCS 2005»
16 years 5 days ago
Area of surface as a basis for vertex removal based mesh simplification
A new, area-based mesh simplification algorithm is described. The proposed algorithm removes the center vertex of a polygon which consists of n ≥ 3 faces and represents that po...
Insu Park, Shahram Shirani, David W. Capson
ISCIS
2005
Springer
16 years 2 days ago
An Investigation of the Course-Section Assignment Problem
Abstract. We investigate the problem of enumerating schedules, consisting of course-section assignments, in increasing order of the number of conflicts they contain. We define th...
Zeki Bayram
ESOP
2008
Springer
15 years 8 months ago
Upper Adjoints for Fast Inter-procedural Variable Equalities
We present a polynomial-time algorithm which at the extra cost of a factor O(k) (k the number of variables) generalizes inter-procedural copy constant propagation. Our algorithm in...
Markus Müller-Olm, Helmut Seidl