### Some Basic Properties of Packing and Covering Constants.

H. Groemer (1986)

Discrete & computational geometry

Similarity:

Skip to main content (access key 's'),
Skip to navigation (access key 'n'),
Accessibility information (access key '0')

H. Groemer (1986)

Discrete & computational geometry

Similarity:

J.M. Wills, Fejes G. Tóth, P. Gritzmann (1989)

Discrete & computational geometry

Similarity:

Janusz Januszewski (2002)

Colloquium Mathematicae

Similarity:

The aim of the paper is to find a rectangle with the least area into which each sequence of rectangles of sides not greater than 1 with total area 1 can be packed.

Mukhacheva, È.A., Mukhacheva, A.S. (2004)

Journal of Mathematical Sciences (New York)

Similarity:

I. Sahul Hamid, S. Saravanakumar (2015)

Discussiones Mathematicae Graph Theory

Similarity:

In a graph G = (V,E), a non-empty set S ⊆ V is said to be an open packing set if no two vertices of S have a common neighbour in G. An open packing set which is not a proper subset of any open packing set is called a maximal open packing set. The minimum and maximum cardinalities of a maximal open packing set are respectively called the lower open packing number and the open packing number and are denoted by ρoL and ρo. In this paper, we present some bounds on these parameters. ...

Sofia Kovaleva, Frits C.R. Spieksma (2010)

RAIRO - Operations Research

Similarity:

We consider a special packing-covering pair of problems. The packing problem is a natural generalization of finding a (weighted) maximum independent set in an interval graph, the covering problem generalizes the problem of finding a (weighted) minimum clique cover in an interval graph. The problem pair involves weights and capacities; we consider the case of unit weights and the case of unit capacities. In each case we describe a simple algorithm that outputs a solution to the packing...

Fodor, Ferenc (2000)

Beiträge zur Algebra und Geometrie

Similarity:

Kuperberg, Greg (2000)

Geometry & Topology

Similarity:

Kemnitz, Arnfried, Soltan, Valeriu (1999)

Beiträge zur Algebra und Geometrie

Similarity:

Hans Melissen (1994)

Elemente der Mathematik

Similarity:

Graham, R.L., Lubachevski, B.D. (1996)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Z. Füredi (1991)

Discrete & computational geometry

Similarity: