Longest paths in Planar DAGs in Unambiguous Logspace

Nutan Limaye Meena Mahajan Prajakta Nimbhorkar

Published in: CoRR (2008)

Keyphrases

directed acyclic graph
ground plane
databases
computer vision
shortest path
belief networks
information retrieval
case study
bayesian networks
optimal path
planar surfaces
gallium arsenide