• Suche: Approximation Algorithms for Geometric Packing Problems

Treffer 141 - 160 von 390

141

Polynomial-Time Approximation Schemes for Packing and Piercing Fat Objects
Timothy M. Chan ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.uwaterloo.ca/~tmchan/fat_draft.ps.gz.

approximation algorithms maximum independent set hitting set quadtrees dynamic programming separator theorems
Fachzeitschrift
Zu den Favoriten
142

Improved Algorithms for Variants of Bin Packing and Knapsack.
Karnati, Venkata Naga Sreenivasulu ; Khan, Arindam

Approximation Algorithms Online Algorithms Bin Packing Knapsack Research Subject Categor...
Dissertation
Zu den Favoriten
143

On the effect of asymmetry and dimension on computational geometric problems
Sridhar, Vijay, Sridhar

Computer Science Metric-Embeddings Quasimetrics Random-Embeddings Treewidth Directed Sparsest-Cut …
Dissertation
Zu den Favoriten
144

Sparse Outerstring Graphs Have Logarithmic Treewidth
An, Shinwoo ; Oh, Eunjin ; Xue, Jie ; et al.

Outerstring graphs geometric intersection g... treewidth
Fachzeitschrift
Zu den Favoriten
147

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
Timothy M. Chan ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.uwaterloo.ca/%7Etmchan/w_indep.pdf.

Fachzeitschrift
Zu den Favoriten
149

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
Timothy M. Chan ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.uwaterloo.ca/%7Etmchan/w_indep.pdf.

Fachzeitschrift
Zu den Favoriten
150

Approximation algorithms for 3D orthogonal knapsack
Florian Diedrich ; Rolf Harren ; Klaus Jansen ; et al.
https://domino.mpi-inf.mpg.de/intranet/ag1/ag1publ.nsf/0/6d4a5b2a536e7f2ac125753a001bd3f4/$file/diedrich,harren,jansen,thoele,thomas-jcst2008.pdf.

Fachzeitschrift
Zu den Favoriten
152

Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams
Bakshi, Ainesh ; Chepurko, Nadiia ; Woodruff, David P. ; et al.

Weighted Maximum Indepen... Geometric Graphs Turnstile Streams
Fachzeitschrift
Zu den Favoriten
153

Algorithms for Optimizing Multiple Routes Through Constrained Geometric Domain
Kim, Joon Dong
Stony Brook Theses and Dissertations Collection

Applied Mathematics -- C... Packing Algorithm Routing Algorithm Scheduling Algorithm
Fachzeitschrift
Zu den Favoriten
154

Unconditional differentially private mechanisms for linear queries
Aditya Bhaskara ; Daniel Dadush ; Kunal Talwar ; et al.
http://cs.nyu.edu/~dadush/papers/mech.pdf.

F.2.2 [Analysis of Algor...
Fachzeitschrift
Zu den Favoriten
156

17th International Workshop on Approximation and Online Algorithms
Bampis, Evripidis ; Megow, Nicole

Mathematical Physics and...
Zu den Favoriten
157

Algorithms for Optimizing Multiple Routes Through Constrained Geometric Domain
Kim, Joon Dong ; Mitchell, Joseph S. B. ; Department of Applied Mathematics and Statistics

Applied Mathematics -- C... Air Traffic Management Packing Algorithm Routing Algorithm Scheduling Algorithm
Dissertation
Zu den Favoriten
158

Computationally-feasible truthful auctions for convex bundles
Moshe Babaioff ; Liad Blumrosen ; The Pennsylvania State University CiteSeerX Archives
http://www.cs.huji.ac.il/~liad/papers/convex_short.ps.

Fachzeitschrift
Zu den Favoriten
159

How to Maximize the Total Area of Rectangles Packed into a Rectangle?
Jansen, Klaus ; Prädel, Lars

reporting Report ddc:004
Report
Zu den Favoriten
160

Geometric Flows in Grids: Static, Dynamic, and In-Between
Joseph S. B. Mitchell ; Anne Pääkkö ; Valentin Polishchuk ; et al.
http://www.cs.helsinki.fi/u/polishch/pages/noodles.pdf.

paradigm each jet follow...
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter