Campus Event Calendar
Event Entry
New for: D1, D4
What and Who
Generating random polygons with given vertices
Susan Hert
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (others' work)
AG 1, AG 4
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 15 November 99
13:30
30 Minutes
46
024
Saarbrücken
Abstract
I will talk about the paper of Zhu, Sundaram, Snoeyink and Mitchell
(Computational Geometry 6 (1996) 277-290) in which they show how to
generate monotone polygons from a given set of n vertices uniformly
at random (i.e. every monotone polygon on these vertices is equally
likely).
Contact
Susan Hert
--email hidden
passcode not visible
logged in users only