Files Posted by Roberto Olmi 
View all

Updated 

File 
Tags 
Downloads (last 30 days) 
Comments 
Rating 
15 Apr 2011 

Binary Search of Elements lying within an Interval Search all elements (in a sorted vector of n elem.) that lie within an interval. It runs in log(n).
Author: Roberto Olmi 
binary search, interval search, search, matching, search with tolerance 
5 
2 
5.0 
2 ratings

23 Oct 2010 

Heuristic Algorithm for finding Maximum Independent Set Outputs the independent set of maximum cardinality. Runs in O(n^2) time, n=graph size.
Author: Roberto Olmi 
independent set, vertex cover, clique, heuristic, greedy, graph 
16 
0 
5.0 
1 rating

04 Sep 2008 

2D minimal segments distance Computes the minimal distace between two segments
Author: Roberto Olmi 
measurements, distance, segments, segment, euclidean, 2d 
5 
0 

