Back to Results
First PageMeta Content
Discrete geometry / Euclidean plane geometry / Computational geometry / NP-complete problems / K-set / 3SUM / Pseudotriangle / Planar graph / Dominating set / Graph theory / Mathematics / Geometry


CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 Erik D. Demaine∗ The following is a list of the problems presented on
Add to Reading List

Document Date: 2008-10-27 22:57:54

Open Document

File Size: 324,50 KB

Share Result on Facebook

City

Bruxelles / Kingston / Windsor / /

Company

Cambridge University Press / Satyan CCCG / References [FM99] S. P. / Artificial Intelligence Laboratory / /

Country

Japan / Canada / /

/

Event

Business Partnership / /

Facility

Omnidirectional Visibility Representations Therese Biedl University / Smith College / /

IndustryTerm

subquadratic solution / cross product / approximation algorithm / given x-monotone chain / approximation algorithms / Energy-aware stage illumination / inverse-square law / obvious algorithm / binary search / similar applications / mathematical tool / /

Organization

Cambridge University / National Science Foundation / Smith College / MIT / University of Waterloo / Freemasonry / University of Illinois / Department of Computer Science / Ray Tracing Robert Dawson St. Mary’s University / Carleton University / Monotone Chain Visibility Boaz Ben-Moshe Ben-Gurion University / /

Person

Timothy Chan / Robert Dawson / Chi Lin / Jorge Urrutia / Stefan Funke / Stephanie Jakus / David Bremner / Joseph Malkevitch / Audrey Lee / Rebecca Alexander / Friedrich Eisenbrand / William L. Steiger / Martin L. Demaine / Jack Snoeyink / Jeff Erickson / Danny Z. Chen / M. Oskar van Deventer / James King / Ileana Streinu / Andreas Karrenbauer / Prosenjit Bose / John Iacono / Ferran Hurtado / Louis Theran / Domagoj Matijevic / Perouz Taslakian / William Steiger / Hank Chien / Timothy M. Chan / Vladimir Estivill-Castro / Fekete / Martin Demaine / Tom Rodgers / Heather Dyson / Chi-Yuan Lo / Stefan Langerman / Erik D. Demaine / Robert Dawson St. Mary / Urbana Champaign / Pat Morin / /

Position

guard / King / /

ProvinceOrState

Ontario / /

Technology

obvious algorithm / 4-approximation algorithm / time algorithm / approximation algorithm / http / Geometric Folding Algorithms / earlier approximation algorithms / /

URL

www.fucg.org / /

SocialTag