Kirkpatrick–Seidel algorithm

Results: 4



#Item
1Mathematical analysis / Convex analysis / Convex geometry / Kirkpatrick–Seidel algorithm / Convex hull / Convex set / Computational geometry / Hull / Convex function / Geometry / Convex hull algorithms / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis J´er´emy Barbay∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:03
2Mathematical optimization / Computational geometry / Dynamic programming / Equations / Systems engineering / Algorithm / Travelling salesman problem / Convex hull / Kirkpatrick–Seidel algorithm / Operations research / Mathematics / Applied mathematics

Optimal Convex Partitions of Point Sets with Few Inner Points Andreas Spillner∗ Abstract We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. On a set

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:54
3Kirkpatrick–Seidel algorithm / Convex hull / Computational geometry / Convex set / Algorithm / Analysis of algorithms / Voronoi diagram / Computational complexity theory / Hull / Geometry / Convex hull algorithms / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Convex Hull of the Union of Convex Objects in the Plane: an Adaptive Analysis J´er´emy Barbay∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:05:33
4Cache / Mathematical analysis / Theoretical computer science / Cache-oblivious algorithm / Kirkpatrick–Seidel algorithm / CPU cache / Convex hull / Algorithm / Big O notation / Convex hull algorithms / Analysis of algorithms / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull Peyman Afshani∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:58
UPDATE