In-place algorithms for computing a largest clique in geometric intersection graphs

In this paper, we study the problem of designing in-place algorithms for finding the maximum clique in the intersection graphs of axis-parallel rectangles and disks in R2. First, we propose an O(n2logn) time in-place algorithm for finding the maximum clique of the intersection graph of a set of n ax...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 178; s. 58 - 70
Hlavní autoři:	De, Minati, Nandy, Subhas C., Roy, Sasanka
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 11.12.2014
Témata:	Bipartite matching Clique Geometric intersection graphs In-place algorithms Clique Bipartite matching Geometric intersection graphs In-place algorithms
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!