N
Nicos Christofides
Researcher at Imperial College London
Publications - 38
Citations - 5368
Nicos Christofides is an academic researcher from Imperial College London. The author has contributed to research in topics: Travelling salesman problem & Upper and lower bounds. The author has an hindex of 23, co-authored 38 publications receiving 5125 citations.
Papers
More filters
Book ChapterDOI
A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem
Nicos Christofides,M. Gerrard +1 more
TL;DR: It is shown that no better bounds can be computed in reasonable time—by solving linear assignment subproblems—other than the bounds pointed out in this paper.
Journal ArticleDOI
An optimal algorithm for the straight segment approximation of digital arcs
TL;DR: An O(n2) optimal algorithm for the solution of the SSAP is developed using integer arithmetic and a relaxation of the problem is presented such that the optimal number of vectors can be reduced according to a user definition.
Journal ArticleDOI
A graph-theoretic approach to distance transformations
TL;DR: A novel graph-theoretic approach to the Distance Transformation (DT) problem is presented which solves the chamfer DT, and the Euclidian DT for a given bound.
Journal ArticleDOI
The optimal discretization of probability density functions
TL;DR: This work presents an exact dynamic programming (DP) algorithm to perform such a discretization optimally of probability density functions and investigates the parallelisation of the DP algorithm and shows that an almost linear speed-up is possible.