Polynomial-time dualization of r-exact hypergraphs with applications in geometry.

Khaled M. Elbassioni Imran Rauf

Published in: Discret. Math. (2010)

Keyphrases

hypertree decomposition
special case
three dimensional
worst case
real time
graph theory
decomposition methods
exact solution
approximation algorithms
normal form
finite automata
brute force
geometric constraints
evolutionary algorithm
search algorithm
bayesian networks
neural network
data sets