Construction of a Generalized Connector with 5.8 n 1og2n Edges

Abstract

In this correspondence we present a simple construction of a generalized connector with 5.8n log2 n edges, which is an improvement over a previous construction proposed by Thompson and requiring 7.6n log2 n edges. Specifically, we propose a construction for a generalizer with only 2n log2 n edges as against that proposed by Thompson with 3.8n 1og2n edges. Copyright © 1980 by The Institute of Electrical and Electronics Engineers, Inc.