Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
7,457
Efficient algorithms for geometric optimization
- ACM Comput. Surv
, 1998
"... We review the recent progress in the design of efficient algorithms for various problems in geometric optimization. We present several techniques used to attack these problems, such as parametric searching, geometric alternatives to parametric searching, prune-and-search techniques for linear progra ..."
Abstract
-
Cited by 114 (10 self)
- Add to MetaCart
We review the recent progress in the design of efficient algorithms for various problems in geometric optimization. We present several techniques used to attack these problems, such as parametric searching, geometric alternatives to parametric searching, prune-and-search techniques for linear
Geometric Optimization
- In Proc. Visualization ’93
, 1993
"... An algorithm is presented which describes an application independent method for reducing the number of polygonal primitives required to faithfully represent an object. Reducing polygon count without a corresponding reduction in object detail is important for: achieving interactive frame rates in sci ..."
Abstract
- Add to MetaCart
in scientific visualization, reducing mass storage requirements, and facilitating the transmission of large, multi-timestep geometric data sets. This paper shows how coplanar and nearly coplanar polygons can be merged into larger complex polygons and re-triangulated into fewer simple polygons than originally
An Expander-Based Approach to Geometric Optimization
- IN PROC. 9TH ANNU. ACM SYMPOS. COMPUT. GEOM
, 1993
"... We present a new approach to problems in geometric optimization that are traditionally solved using the parametric searching technique of Megiddo [34]. Our new approach ..."
Abstract
-
Cited by 40 (15 self)
- Add to MetaCart
We present a new approach to problems in geometric optimization that are traditionally solved using the parametric searching technique of Megiddo [34]. Our new approach
Geometric Optimization Algorithms in Manufacturing
"... In this paper we review the recent progress in the design of efficient algorithms for several geometric optimization problems in manufacturing processes. We first describe the strong geometric characteristics of optimization problems in manufacturing. Three illustrative problems are then presented i ..."
Abstract
- Add to MetaCart
In this paper we review the recent progress in the design of efficient algorithms for several geometric optimization problems in manufacturing processes. We first describe the strong geometric characteristics of optimization problems in manufacturing. Three illustrative problems are then presented
Applications of parametric searching in geometric optimization
- J. Algorithms
, 1994
"... z Sivan Toledo x ..."
GEOMETRIC OPTIMIZATION OF FENESTRATION
"... Fenestration and its design have a significant impact on the energy use associated with the artificial lighting, heating and cooling of a building. To date, research into window optimization has been for windows that are constrained to have a regular geometric shape and position. This paper describe ..."
Abstract
-
Cited by 8 (1 self)
- Add to MetaCart
Fenestration and its design have a significant impact on the energy use associated with the artificial lighting, heating and cooling of a building. To date, research into window optimization has been for windows that are constrained to have a regular geometric shape and position. This paper
Algorithmic techniques for geometric optimization
- In Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science
, 1995
"... ..."
Two Geometric Optimization Problems
- in Ding-Zhu Du and Jie Sun (eds.), New Advances in Optimization and Approximation
, 1994
"... Abstract. We consider two optimization problems with geometric structures. The rst one concerns the following minimization problem, termed as the rectilinear polygon cover problem: \Cover certain features of a given rectilinear polygon (possibly with rectilinear holes) with the minimum number of rec ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
Abstract. We consider two optimization problems with geometric structures. The rst one concerns the following minimization problem, termed as the rectilinear polygon cover problem: \Cover certain features of a given rectilinear polygon (possibly with rectilinear holes) with the minimum number
Coordination And Geometric Optimization Via Distributed Dynamical Systems
, 2003
"... This paper discusses dynamical systems for disk-covering and sphere-packing problems. We present facility location functions from geometric optimization and characterize their differentiable properties. We design and analyze a collection of distributed control laws that are related to nonsmooth grad ..."
Abstract
-
Cited by 98 (26 self)
- Add to MetaCart
This paper discusses dynamical systems for disk-covering and sphere-packing problems. We present facility location functions from geometric optimization and characterize their differentiable properties. We design and analyze a collection of distributed control laws that are related to nonsmooth
Results 1 - 10
of
7,457
