Sciweavers

833 search results - page 10 / 167
» Geometric Optimization
Sort
View
WADS
1997
Springer
83views Algorithms» more  WADS 1997»
13 years 11 months ago
On Some Geometric Optimization Problems in Layered Manufacturing
Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, ...
VISUALIZATION
1993
IEEE
13 years 11 months ago
Geometric Optimization
P. A. Hinker, Charles D. Hansen
COMPGEOM
1990
ACM
13 years 11 months ago
On Solving Geometric Optimization Problems Using Shortest Paths
Elefterios A. Melissaratos, Diane L. Souvaine
STOC
1995
ACM
115views Algorithms» more  STOC 1995»
13 years 11 months ago
Geometric lower bounds for parametric matroid optimization
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
David Eppstein