Search filters

List of works by Andrzej Lingas

Algorithms for minimum length partitions of polygons

scientific article published in December 1987

AnO(n logn) algorithm for computing the link center of a simple polygon

scientific article published in August 1992

Approximation Schemes for Capacitated Geometric Network Design

Approximation algorithms for time-dependent orienteering

scholarly article by Fedor Fomin & Andrzej Lingas published July 2002 in Information Processing Letters

Determining the Consistency of Resolved Triplets and Fan Triplets

scientific article published on 16 February 2018

Efficiently Correcting Matrix Products

Heuristics for optimum binary search trees and minimum weight triangulation problems

scientific article published in August 1989

LCA Queries in Directed Acyclic Graphs

scientific article (publication date: 2005)

PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k

Recognizing polygons, or how to spy

scientific article published in November 1988

Paulina is supported by:

About Paulina

Help