Files Posted by Roberto 
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 
10 
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 
12 
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 
17 
0 

