Sciweavers

DCG
2010
87views more  DCG 2010»
13 years 5 months ago
Hamiltonian Submanifolds of Regular Polytopes
: We investigate polyhedral 2k-manifolds as subcomplexes of the boundary complex of a regular polytope. We call such a subcomplex k-Hamiltonian if it contains the full k-skeleton o...
Felix Effenberger, Wolfgang Kühnel
CORR
2008
Springer
108views Education» more  CORR 2008»
13 years 5 months ago
Resolution Trees with Lemmas: Resolution Refinements that Characterize DLL Algorithms with Clause Learning
Resolution refinements called w-resolution trees with lemmas (WRTL) and with input lemmas (WRTI) are introduced. Dag-like resolution is equivalent to both WRTL and WRTI when there...
Samuel R. Buss, Jan Hoffmann 0002, Jan Johannsen
JCDCG
1998
Springer
13 years 9 months ago
Efficient Regular Polygon Dissections
We study the minimum number g(m, n) (respectively, p(m, n)) of pieces needed to dissect a regular m-gon into a regular n-gon of the same area using glass-cuts (respectively, polygo...
Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
HYBRID
1998
Springer
13 years 9 months ago
Equations on Timed Languages
We continue investigation of languages, accepted by timed automata of Alur and Dill. In [ACM97] timed regular expressions equivalent to timed automata were introduced. Here we intr...
Eugene Asarin
RT
2001
Springer
13 years 10 months ago
Interleaved Sampling
The known sampling methods can roughly be grouped into regular and irregular sampling. While regular sampling can be realized efficiently in graphics hardware, it is prone to inte...
Alexander Keller, Wolfgang Heidrich
CHARME
2005
Springer
122views Hardware» more  CHARME 2005»
13 years 11 months ago
Regular Vacuity
The application of model-checking tools to complex systems involves a nontrivial step of modelling the system by a finite-state model and a translation of the desired properties i...
Doron Bustan, Alon Flaisher, Orna Grumberg, Orna K...