Sciweavers

8728 search results - page 61 / 1746
» On Reduct Construction Algorithms
Sort
View
EDBT
2010
ACM
155views Database» more  EDBT 2010»
14 years 7 days ago
Suffix tree construction algorithms on modern hardware
Suffix trees are indexing structures that enhance the performance of numerous string processing algorithms. In this paper, we propose cache-conscious suffix tree construction algo...
Dimitris Tsirogiannis, Nick Koudas
CORR
2012
Springer
212views Education» more  CORR 2012»
12 years 4 months ago
A Bi-Directional Refinement Algorithm for the Calculus of (Co)Inductive Constructions
The paper describes the refinement algorithm for the Calculus of (Co)Inductive Constructions (CIC) implemented in the interactive theorem prover Matita. The refinement algorithm ...
Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdot...
ASPDAC
2007
ACM
136views Hardware» more  ASPDAC 2007»
14 years 28 days ago
A Fast and Stable Algorithm for Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction
- In routing, finding a rectilinear Steiner minimal tree (RSMT) is a fundamental problem. Today's design often contains rectilinear obstacles, like macro cells, IP blocks, and...
Pei-Ci Wu, Jhih-Rong Gao, Ting-Chi Wang
SMI
2006
IEEE
14 years 2 months ago
Regular Mesh Construction Algorithms using Regular Handles
This paper presents our recent theoretical results on high genus modeling. We introduce a new concept called regular handles. Using regular handles it is possible to increase genu...
Ergun Akleman, Jianer Chen
GECCO
2004
Springer
104views Optimization» more  GECCO 2004»
14 years 2 months ago
Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm
This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operatio...
Karim Hamza, Kazuhiro Saitou