Recognizing Leveled-Planar Dags in Linear Time.

Lenwood S. Heath Sriram V. Pemmaraju

Published in: Graph Drawing (1995)

Keyphrases

simple polygon
directed acyclic graph
worst case
belief networks
databases
medial axis
equivalence classes
linear space
neural network
search engine
np complete
single point
equivalence class
approximation methods