The.Algorithm.Design.Manual.Springer-Verlag.1998

Xtango and Polka Algorithm Animation Systems
XTANGO.
POLKA is a general purpose animation system that is particularly well-suited to building animations of
programs, algorithms and computations, especially parallel computations. POLKA supports color, realtime,
2 & 1/2 dimensional, smooth animations. The focus of the system is on a balance of power and easeof-use.
POLKA provides its own high-level abstractions to make the creation of animations easier and
faster than with many other systems. Programmers need not be graphics experts to develop their own
animations. POLKA also includes a hot new interactive front-end called SAMBA that can be used to
generate animations from any type of program that can generate ASCII.
POLKA is implemented in C++ on top of UNIX and the X11 Window System, and it requires the Motif
or Athena widget set. (Because it supports Athena widgets, if you're running Linux, you should be able to
get Polka to build there.) It can be run on either color (much better) or black-and-white monitors. POLKA
is available for use via anonymous ftp from ftp.cc.gatech.edu under pub/people/stasko.
● Link to Xtango distribution
● Download Files (local site)
Problem Links
● Sorting (6)
● Dictionaries (5)
● Convex Hull (4)
● Median and Selection (4)
● Minimum Spanning Tree (4)
● Priority Queues (4)
● Shortest Path (4)
● Vertex Coloring (4)
● Bin Packing (3)
● Discrete Fourier Transform (3)
● Hamiltonian Cycle (3)
● Random Number Generation (3)
● String Matching (3)
● Traveling Salesman Problem (3)
● Connected Components (2)
● Matrix Multiplication (2)
● Topological Sorting (2)
● Finite State Machine Minimization (1)
file:///E|/WEBSITE/IMPLEMEN/XTANGO/IMPLEMEN.HTM (2 of 3) [19/1/2003 1:36:41]