CS Dept. Smith College / University of Paderborn / Christian Sohler Heinz Nixdorf Institute / /
IndustryTerm
real world applications / line segment intersection algorithm / line sweeping algorithm / style algorithm / polynomial time algorithm / space algorithm / rst algorithm / /
Organization
University of Paderborn / Christian Sohler Heinz Nixdorf Institute / Smith College / Department of Computer Science / /
Person
J. O'Rourke / M. Virmani / /
Position
Acknowledgment The author / /
ProvinceOrState
Massachusetts / /
Technology
3.4 Summary Our algorithm / Las-Vegas algorithm / rst algorithm / line segment intersection algorithm / polynomial time algorithm / BentleyOttmann line sweeping algorithm / time algorithm / two algorithms / Las-Vegas style algorithm / /
Generating Random Star-Shaped Polygons (Extended Abstract) Christian Sohler Heinz Nixdorf Institute and Department of Computer Science, University of Paderborn, DPaderborn, Germany