Dynamic convex hull

Results: 15



#Item
1Search algorithms / Fractional cascading / Bin / Dynamic convex hull

Data Structures for Restricted Triangular Range Searching 13th August, 2008 Nadia Benbernou, Mashhood Ishaque, and Diane Souvaine

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-09-01 22:04:34
2Computing / Computer science / Data management / Database theory / Search algorithms / Range searching / Range tree / Fractional cascading / Computational geometry / Range query / Bin / Dynamic convex hull

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-07-20 17:49:14
3Convex analysis / Geometry / Mathematical analysis / Convex hull algorithms / Computer science / Computational geometry / Convex hull / Geodesic / Dynamic convex hull / Convex set / Point location / Convex function

Relative Convex Hulls in Semi-Dynamic Subdivisions Mashhood Ishaque1? and Csaba D. T´oth2?? 1 Dept. of Comp. Sci., Tufts University, Medford, MA,

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-07-06 23:08:49
4Convex analysis / Convex geometry / Computational geometry / Convex hull algorithms / Convex hull / Convex set / Dynamic convex hull

Design & Analysis of Information Systems Mathematics in Computer Science. This year’s topic is Computational Geometry.

Add to Reading List

Source URL: www.dais.is.tohoku.ac.jp

Language: English - Date: 2009-10-05 04:48:02
5Van 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
6Search algorithms / Database theory / Range searching / Fractional cascading / Discrete geometry / Theoretical computer science / Computational geometry / Dynamic convex hull / Bin / Graph theory / Mathematics / Data management

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 23:59:47
7Convex hull algorithms / Search algorithms / Computational geometry / Discrete geometry / Dynamic convex hull / Convex hull / Fractional cascading / Nearest neighbor search / Bin / Information science / Mathematics / Geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets Michael J. Bannister ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 23:00:00
8Mathematical 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
9Convex analysis / Convex geometry / Computational geometry / Convex hull algorithms / Mathematical analysis / Convex hull / Convex set / Convex function / Dynamic convex hull / Geometry / Mathematics / Mathematical optimization

Design & Analysis of Information Systems Mathematics in Computer Science. This year’s topic is Computational Geometry.

Add to Reading List

Source URL: masamune.dais.is.tohoku.ac.jp

Language: English - Date: 2009-10-05 04:48:02
10Search algorithms / Database theory / Range searching / Fractional cascading / Discrete geometry / Theoretical computer science / Computational geometry / Dynamic convex hull / Bin / Graph theory / Mathematics / Data management

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:07:32
UPDATE