<--- Back to Details
First PageDocument Content
Discrete geometry / Euclidean plane geometry / Computational geometry / NP-complete problems / K-set / 3SUM / Pseudotriangle / Planar graph / Dominating set / Graph theory / Mathematics / Geometry
Date: 2008-10-27 22:57:54
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

Source URL: cccg.ca

Download Document from Source Website

File Size: 324,50 KB

Share Document on Facebook

Similar Documents

W. K. Edwards et al.: An Extensible Set-Top Box Platform for Home Media ApplicationsAn Extensible Set-Top Box Platform for Home Media Applications

W. K. Edwards et al.: An Extensible Set-Top Box Platform for Home Media ApplicationsAn Extensible Set-Top Box Platform for Home Media Applications

DocID: 1xTfT - View Document

CM Inaugurates the Tourist Information Centre, Leh Leh: 12 June, 2015 Chief Minister, J&K Mufti Mohammad Syed today inaugurated the newly set up building of Tourist Information Center (TIC), Leh right in the hub of Leh t

CM Inaugurates the Tourist Information Centre, Leh Leh: 12 June, 2015 Chief Minister, J&K Mufti Mohammad Syed today inaugurated the newly set up building of Tourist Information Center (TIC), Leh right in the hub of Leh t

DocID: 1v9Ip - View Document

Surrogate Functions for Maximizing Precision at the Top  A. Structural SVM Surrogate for prec@k The structural SVM surrogate for prec@k for a set of n points {(x1 , y1 ), . . . , (xn , yn )} ∈ (Rd × {0, 1})n and model

Surrogate Functions for Maximizing Precision at the Top A. Structural SVM Surrogate for prec@k The structural SVM surrogate for prec@k for a set of n points {(x1 , y1 ), . . . , (xn , yn )} ∈ (Rd × {0, 1})n and model

DocID: 1uZea - View Document

Disc 1, Part 3: Supplementary Material for Pronunciation: The “Hakalama” Following is a modified “hakalama” Hawaiian pronunciation excercise, which is based on the consonant set H, K, L, M, N, P, W, and ÿokina t

Disc 1, Part 3: Supplementary Material for Pronunciation: The “Hakalama” Following is a modified “hakalama” Hawaiian pronunciation excercise, which is based on the consonant set H, K, L, M, N, P, W, and ÿokina t

DocID: 1uUCD - View Document

M. Skrodzki, U. Reitebuch, K. Polthier FU Berlin  Computational and Structural Aspects of Point Set Surfaces

M. Skrodzki, U. Reitebuch, K. Polthier FU Berlin Computational and Structural Aspects of Point Set Surfaces

DocID: 1uUwa - View Document