Bounding sphere

Results: 12



#Item
1Computer science / Mathematics / Computational complexity theory / Analysis of algorithms / Combinatorial optimization / Theoretical computer science / Parametric search / Computational geometry / Algorithm / Time complexity / Selection algorithm / Bounding sphere

Algorithmic Techniques for Geometric Optimization? Pankaj K. Agarwal1 and Micha Sharir2;3 1 Department of Computer Science Box 90129, Duke University, Durham, NC, USA.

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2012-06-29 03:18:26
2Operations research / Foreign relations of Brazil / Foreign relations of India / Computational geometry / Linear programming / LP-type problem / Emo Welzl / Mathematical optimization / Bounding sphere / BRIC / Randomization

BRICS Basic Research in Computer Science BRICS NS-00-1 B. G¨artner: Randomization and Abstraction — Useful Tools for Optimization

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:09
3Mathematical optimization / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Simplex algorithm / Feasible region / Simplex / Polytope / Quadratic programming / Constraint / Bounding sphere

Geometric Optimization Equinoctial School on Geometric Computing ETH Zurich, 15. { 26. SeptemberBernd Gartner

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:09
4Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
5Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
6Finite fields / Bounding sphere / XTR / Simplex algorithm

Fast and Robust Smallest Enclosing Balls ? Bernd G¨artner Institut f¨

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:09
7Spheres / Multivariate statistics / Fuzzy clustering / K-means clustering / 3-sphere / N-sphere / Cluster chemistry / Bounding sphere / Determining the number of clusters in a data set / Statistics / Geometry / Cluster analysis

Visualising Clusters in High-Dimensional Data Sets by Intersecting Spheres Frank H¨oppner and Frank Klawonn Abstract— In this paper, we re-consider the problem of mapping a high-dimensional data set into a low-dimensi

Add to Reading List

Source URL: public.fh-wolfenbuettel.de

Language: English - Date: 2007-12-03 03:22:12
8Bounding volume / Rendering / Binary space partitioning / Ray tracing / Octree / Ray casting / Line–sphere intersection / 3D computer graphics / Geometry / Computing

3D Rendering • The color of each pixel on the view plane depends on the radiance emanating from

Add to Reading List

Source URL: www.cs.virginia.edu

Language: English - Date: 2004-09-21 11:10:26
9Linear algebra / Vector space / Vectors / Bounding sphere / Randomized algorithm / Algebra / Mathematics / Group theory

May 11, [removed]:41 WSPC/Guidelines mb

Add to Reading List

Source URL: www.inf.ethz.ch

Language: English - Date: 2004-12-20 11:32:10
10Facility location / Minimum bounding box / Closest pair of points problem / Circle / Polygon / Proximity problems / Smallest circle problem / Geometry / Bounding sphere / Minimum bounding box algorithms

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points

Add to Reading List

Source URL: www.cs.uu.nl

Language: English - Date: 2007-09-06 05:52:46
UPDATE