Convex

Results: 2611



#Item
941Operations research / Convex optimization / Linear programming / Regression analysis / NP-complete problems / 2-satisfiability / Dynamic programming / Mathematics / Mathematical optimization / Theoretical computer science

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Computational complexity and an integer programming model of Shakashaka Erik D. Demaine∗ Yoshio Okamoto†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:59
942Convex polytope / Abstract polytope / Geometry / Polytopes / Simplex

Parameterized complexity and improved inapproximability for computing the largest j-simplex in a V -polytope Ioannis Koutis Computer Science Department Carnegie Mellon University Pittsburgh, PAUSA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:58:48
943Discrete geometry / Platonic solids / Archimedean solids / Crystallography / Spheres / Packing problem / Sphere packing / Honeycomb / Truncated tetrahedron / Geometry / Euclidean geometry / Convex geometry

PHYSICAL REVIEW E 80, 041104 共2009兲 Dense packings of polyhedra: Platonic and Archimedean solids 1 S. Torquato1,2,3,4,5,6 and Y. Jiao6

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2009-10-06 08:53:26
944Triangulation / Convex analysis / Triangles / Polygons / Pseudotriangle / Convex hull / Geometry / Euclidean geometry / Euclidean plane geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Optimal Empty Pseudo-Triangles in a Point Set∗ Hee-Kap Ahn† Sang Won Bae†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:18:59
945Polyhedra / Deltahedra / Platonic solids / Polytopes / Self-dual polyhedra / Polyhedron / Tetrahedron / Prismatoid / Cuboctahedron / Geometry / Convex geometry / Euclidean geometry

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Unfolding Face-Neighborhood Convex Patches: Counterexamples and Positive Results Joseph O’Rourke∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
946Algebraic topology / Topology / Conjectures / Hirsch conjecture / Convex polytope / Simplex / Facet / Simple polytope / 5-polytope / Geometry / Polytopes / Polyhedral combinatorics

CCCG 2011, Toronto ON, August 10–12, 2011 Pushing the boundaries of polytopal realizability David Bremner∗ Antoine Deza†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
947Van Leeuwen / Mathematical analysis / Geometry / Mathematics / Dynamic convex hull / LG Corp / Convex hull

Tight Bounds for Dynamic Convex Hull Queries (Again) Erik D. Demaine Mihai Pˇatra¸scu

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-05-25 15:32:41
948Polygonal chain / Simple polygon / Polygon / Vertex / Convex hull / Convex and concave polygons / Straight skeleton / Point location / Geometry / Polygons / Monotone polygon

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Computing the Tool Path of an Externally Monotone Polygon in Linear Time∗ Prosenjit Bose† 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:07
949Operations research / Combinatorial optimization / Linear programming / Convex optimization / Linear programming relaxation / Cutting-plane method / Travelling salesman problem / Relaxation / Optimization problem / Mathematical optimization / Theoretical computer science / Mathematics

Decomposition in Integer Linear Programming T.K. Ralphs∗ M.V. Galati† Revised August 16, 2005

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:51
950Convex analysis / Topology / Computational geometry / Convex geometry / Delaunay triangulation / Convex hull / Convex function / Convex set / Voronoi diagram / Geometry / Mathematics / Triangulation

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Simultaneous Edge Flips for Convex Subdivisions Henk Meijer and David Rappaport, 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
UPDATE