Loading [a11y]/accessibility-menu.js
Construction of a Generalized Connector with 5.8 n log2n Edges | IEEE Journals & Magazine | IEEE Xplore

Construction of a Generalized Connector with 5.8 n log2n Edges


Abstract:

In this correspondence we present a simple construction of a generalized connector with 5.8n log2n edges, which is an improvement over a previous construction proposed by...Show More

Abstract:

In this correspondence we present a simple construction of a generalized connector with 5.8n log2n edges, which is an improvement over a previous construction proposed by Thompson and requiring 7.6n log2n edges. Specifically, we propose a construction for a generalizer with only 2n log2n edges as against that proposed by Thompson with 3.8n log2n edges.
Published in: IEEE Transactions on Computers ( Volume: C-29, Issue: 11, November 1980)
Page(s): 1029 - 1032
Date of Publication: 30 November 1980

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.