ISAAC 1993 | Sciweavers

46

ISAAC
1993
Springer

149views Algorithms» more ISAAC 1993»

The Complexity of the Optimal Variable Ordering Problems of Shared Binary Decision Diagrams

14 years 4 months ago

A binary decision diagram (BDD) is a directed acyclic graph for representing a Boolean function. BDD’s are widely used in various areas which require Boolean function manipulatio...

Seiichiro Tani, Kiyoharu Hamaguchi, Shuzo Yajima

claim paper

Read More »

33

click to vote

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

14 years 4 months ago

Download www.cs.gsu.edu

Ulrich Fößmeier, Michael Kaufmann, Alex...

claim paper

Read More »

30

click to vote

ISAAC
1993
Springer

95views Algorithms» more ISAAC 1993»

Constructing Degree-3 Spanners with Other Sparseness Properties

14 years 4 months ago

Download ranger.uta.edu

Gautam Das, Paul J. Heffernan

claim paper

Read More »

34

click to vote

ISAAC
1993
Springer

134views Algorithms» more ISAAC 1993»

Weighted Independent Perfect Domination on Cocomparability Graphs

14 years 4 months ago

Download publications.cse.iitm.ac.in

Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg

claim paper

Read More »

28

click to vote

ISAAC
1993
Springer

87views Algorithms» more ISAAC 1993»

Finding the Shortest Watchman Route in a Simple Polygon

14 years 4 months ago

Download www.pi6.fernuni-hagen.de

We present the ﬁrst polynomial time algorithm that ﬁnds the shortest route in a simple polygon such that all points of the polygon are visible from the route. This route is cal...

Svante Carlsson, Håkan Jonsson, Bengt J. Nil...

claim paper

Read More »

32

click to vote

ISAAC
1993
Springer

103views Algorithms» more ISAAC 1993»

Reaching a Goal with Directional Uncertainty

14 years 4 months ago

Download igitur-archive.library.uu.nl

Mark de Berg, Mark H. Overmars, Leonidas J. Guibas...

claim paper