Sciweavers

1029 search results - page 15 / 206
» An Architecture for Problem Solving with Diagrams
Sort
View
MFCS
1994
Springer
14 years 21 days ago
"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams
We show that the wavefront approach to Voronoi diagrams (a deterministic line sweep algorithm that does not use geometric transform) can be generalized to distance measures more g...
Frank K. H. A. Dehne, Rolf Klein
TCAD
2008
116views more  TCAD 2008»
13 years 8 months ago
Scalable Synthesis and Clustering Techniques Using Decision Diagrams
BDDs have proven to be an efficient means to represent and manipulate Boolean formulae [1] and sets [2] due to their compactness and canonicality. In this work, we leverage the eff...
Andrew C. Ling, Jianwen Zhu, Stephen Dean Brown
FLAIRS
2001
13 years 10 months ago
Practical Modeling of Bayesian Decision Problems -- Exploiting Deterministic Relations
Thewidespreaduse of influence diagramsto represent andsolve Bayesiandecision problemsis still limited by the inflexibility andrather restrictive semanticsof influence diagrams. In...
Anders L. Madsen, Kristian G. Olesen, Søren...
ISAAC
1995
Springer
135views Algorithms» more  ISAAC 1995»
14 years 4 days ago
The I/O - Complexity of Ordered Binary - Decision Diagram Manipulation
Ordered Binary-Decision Diagrams (OBDD) are the state-of-the-art data structure for boolean function manipulation and there exist several software packages for OBDD manipulation. ...
Lars Arge
ATVA
2010
Springer
154views Hardware» more  ATVA 2010»
13 years 9 months ago
Lattice-Valued Binary Decision Diagrams
Abstract. This work introduces a new data structure, called Lattice-Valued Binary Decision Diagrams (or LVBDD for short), for the compact representation and manipulation of functio...
Gilles Geeraerts, Gabriel Kalyon, Tristan Le Gall,...