• Suche: Approximation Algorithms for Geometric Packing Problems

Treffer 21 - 40 von 390

21

A Unified Model and Algorithms for Temporal Map Labeling
Gemsa, Andreas ; Niedermann, Benjamin ; Nöllenburg, Martin
Algorithmica. 82(10):2709-2736

Fachzeitschrift
Zu den Favoriten
22

Stochastic makespan minimization in structured set systems
Gupta, Anupam ; Kumar, Amit ; Nagarajan, Viswanath ; et al.
Mathematical Programming: A Publication of the Mathematical Optimization Society. 192(1-2):597-630

Fachzeitschrift
Zu den Favoriten
23

Peak Demand Minimization via Sliced Strip Packing.
Deppert, Max A. ; Jansen, Klaus ; Khan, Arindam ; et al.
Algorithmica; Dec2023, Vol. 85 Issue 12, p3649-3679, 31p

RECTANGLES PEAK load COMPUTER scheduling ENERGY consumption APPROXIMATION algorithms
Fachzeitschrift
Zu den Favoriten
25

Polynomial-time approximation schemes for packing and piercing fat objects
Chan, Timothy M
In Journal of Algorithms 2003 46(2):178-189

Fachzeitschrift
Zu den Favoriten
27

Improved Approximation Algorithms for Geometric Packing Problems With Experimental Evaluation
Song, Yongqiang ; Shahrokhi, Farhad ; Mihalcea, Rada, 1974- ; et al.

Approximation theory Algorithms Combinatorial packing an... Approximation algorithm geometric packing proble... VLSI design
Dissertation
Zu den Favoriten
28

Approximation Algorithms for Geometric Packing and Covering Problems
Roy, Aniket Basu ; Govindarajan, Sathish

Shallow Packing Problem Runway Rectangle Escape... Multi-cover Problem Art Gallery Problems Geometric Covering and P... Capacitated Region Packi... …
Dissertation
Zu den Favoriten
29

Polynomial-time approximation schemes for piercing and covering with applications in wireless networks
Carmi, Paz ; Katz, Matthew J. ; Lev-Tov, Nissan
In Computational Geometry: Theory and Applications 2008 39(3):209-218

Fachzeitschrift
Zu den Favoriten
30

Range assignment of base-stations maximizing coverage area without interference
Acharyya, Ankush ; De, Minati ; Nandy, Subhas C. ; et al.
In Theoretical Computer Science 12 January 2020 804:81-97

Fachzeitschrift
Zu den Favoriten
31

On capacitated covering with unit balls.
Ghasemi, Taha ; Razzazi, Mohammadreza
International Journal of Computer Mathematics. Aug2015, Vol. 92 Issue 8, p1551-1567. 17p.

Problem solving Algorithms Unit ball (Mathematics) Metric spaces Number theory Approximation theory
Fachzeitschrift
Zu den Favoriten
32

Improved approximation algorithms for packing and scheduling problems ; Verbesserte Approximationsalgorithmen für Packungs- und Ablaufplanungsprobleme
Kraft, Stefan Erich Julius ; Jansen, Klaus ; Widmayer, Peter

thesis ddc:004 Bin Packing Variable-sized Bin Packi... Cutting Stock Problem Multiple-length Cutting... …
Dissertation
Zu den Favoriten
34

Dieses Ergebnis kann Gästen nicht angezeigt werden.

35

Local search strikes again: PTAS for variants of geometric covering and packing
Ashok, Pradeesha ; Basu Roy, Aniket ; Govindarajan, Sathish
Journal of Combinatorial Optimization. 39(2):618-635

Fachzeitschrift
Zu den Favoriten
36

Piercing Translates and Homothets of a Convex Body
Dumitrescu, Adrian ; Jiang, Minghui
Algorithmica. September 2011 61(1):94-115

Fachzeitschrift
Zu den Favoriten
37

Approximation Algorithms for 3D Orthogonal Knapsack
Diedrich, Florian ; Harren, Rolf ; Jansen, Klaus ; et al.
Journal of Computer Science and Technology. September 2008 23(5):749-762

Fachzeitschrift
Zu den Favoriten
38

Breaking the Barrier of 2 for the Storage Allocation Problem
Mömke, Tobias ; Wiese, Andreas

Computer Science - Data... Computer Science - Discr... 68W25 I.2.8 F.2.2 G.1.2
Report
Zu den Favoriten
39

On combinatorial approximation algorithms in geometry
Sur les algorithmes d'approximation combinatoires en géométrie
Jartoux, Bruno ; Laboratoire d'Informatique Gaspard-Monge (LIGM) ; École nationale des ponts et chaussées (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel ; et al.
Computational Geometry [cs.CG]. Université Paris-Est, 2018. English. ⟨NNT : 2018PESC1078⟩

Approximation algorithm Combinatorial optimisati... Computational geometry Algorithme d'approximati... Optimisation combinatoir... Géométrie algorithmique... …
Dissertation
Zu den Favoriten
40

A parameterized approximation scheme for the 2D-Knapsack problem with wide items
Mari, Mathieu ; Picavet, Timothe ; Pilipczuk, Michał ; et al.

[INFO.INFO-DS]Computer S... Data Structures and Algo...
E-Ressource
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter