Warning: Unknown class passed as parameter in /usr/www/users/migurski/migurski/reblog/library/RF/ClientController.class.php on line 737
Michal Migurski's Reblog: Published items tagged with "algorithm" (items 1 to 25)

Michal Migurski's Reblog

This is Michal Migurski's Reblog

Item Tags

Published Feeds

Feeds

Aug 28, 2010

 
Lengthy PhD thesis project. Explores the history of geometric subway map layouts, and offers a new algorithm for their production. Label placement, line-straightening, and more.

Originally from Delicious/network/migurski by straup reBlogged to via:straup map phd thesis layout algorithm automation subway metro label graphics

 
"In the past few years the tracking of hot topics has itself become a hot topic in computer science. Algorithms for such tasks have a distinctive feature: They operate on a continuous and unending stream of data, rather than waiting for a complete batch of information to be assembled. Like a worker tending a conveyor belt, the algorithm has to process each element of the stream in sequence, as soon as it arrives. Ideally, all computations on one element are finished before the next item comes along."

Originally from Delicious/network/migurski by pilhofer reBlogged to via:mattb britney brittany britny brittney stream data algorithm bigdata

Jan 25, 2010

 
"We present a route planning technique solely based on the concept of node contraction. We contract or remove one node at a time out of the graph and add shortcut edges to the remaining graph to preserve shortest paths distances. The resulting contraction hierarchy (CH), the original graph plus shortcuts, also defines an order of 'importance' among all nodes through the node selection. We apply a modified bidirectional Dijkstra algorithm that takes advantage of this node order to obtain shortest paths. The search space is reduced by relaxing only edges leading to more important nodes in the forward search and edges coming from more important nodes in the backward search. Both search scopes eventually meet at the most important node on a shortest path."

Sep 27, 2009

 
"Using a magnetically distorted grid of washers as input sites for the Voronoi diagram." Fred's been drawing by hand what we mostly do in code.

Originally from sevensixfive by sevensixfive reBlogged to everyoneiknowisdoingawesomeshit re:sevensixfive voronoi drawing magnets algorithm

Apr 30, 2009

Apr 30, 2009, 12:08am

Encoding polylines for Google Maps

 
Algorithm for simplifying and encoding geometries with included magnification sensitivity, suitable for use on zooming maps and similar to Douglas-Peuker