Create Circles on a Map dynamically

The answer is here:

You may also find this topic useful

An alternative might be to create a runtime marker, and set it's image to an image of a circle and set its size accordingly. You could do the same for rectangles and other shapes.