Sciweavers

833 search results - page 10 / 167
» Geometric Optimization
Sort
View
WADS
1997
Springer
83views Algorithms» more  WADS 1997»
15 years 10 months ago
On Some Geometric Optimization Problems in Layered Manufacturing
Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, ...
VISUALIZATION
1993
IEEE
15 years 10 months ago
Geometric Optimization
P. A. Hinker, Charles D. Hansen
122
Voted
COMPGEOM
1990
ACM
15 years 10 months ago
On Solving Geometric Optimization Problems Using Shortest Paths
Elefterios A. Melissaratos, Diane L. Souvaine
169
Voted
STOC
1995
ACM
115views Algorithms» more  STOC 1995»
15 years 9 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