NP-Completeness for Minimizing Maximum Edge Length in Grid Embeddings.

Zevi Miller James B. Orlin

Published in: J. Algorithms (1985)

Keyphrases

maximum number
vector space
edge detection
low dimensional
edge information
fixed length
weighted graph
multiple scales
energy dissipation
database
computational grids
edge detector
grid computing
multiscale
image processing
learning algorithm
binary codes
minimum distance
genetic algorithm
grid structure
data sets