Welcome to the UPF Digital Repository

Browsing Departament de Tecnologies de la Informació i les Comunicacions by Author "Suraweera, Francis"

Browsing Departament de Tecnologies de la Informació i les Comunicacions by Author "Suraweera, Francis"

Sort by: Order: Results:

  • Estivill-Castro, V. (Vladimir); Heednacram, Apichat; Suraweera, Francis (World Scientific Publishing, 2011)
    This paper discusses the κ-BENDS TRAVELING SALESMAN PROBLEM. In this NP-complete problem, the inputs are n points in the plane and a positive integer κ, and we are asked whether we can travel in straight lines through these ...
  • Estivill-Castro, V. (Vladimir); Heednacram, Apichat; Suraweera, Francis (Graz University of Technology. Institut für Informationssysteme und Computer Medien (IICM), 2010)
    This paper discusses three rectilinear (that is, axis-parallel) covering problems in d dimensions and their variants. The first problem is the RECTILINEAR LINE COVER where the inputs are n points in ℝd and a positive integer ...

Search DSpace


Advanced Search

Browse

My Account

In collaboration with Compliant to Partaking