A Data Structure for Bicategories, with Application to Speeding up an Approximation Algorithm.

Philip N. Klein

Published in: Inf. Process. Lett. (1994)

Keyphrases

significant improvement
data structure
preprocessing
np hard
dynamic programming
experimental evaluation
high accuracy
theoretical analysis
tree structure
computational cost
compact data structure
convex hull
closed form
pattern matching
detection algorithm
cost function
computational complexity