Reduced-diameter rings

Article View: fj.mail-lists.parallel

Article #247

Back to fj.mail-lists.parallel Previous Next

#247

From: Jeff Martens
Date: Thu, 27 Aug 1992 12:59

12 lines
714 bytes

Some time ago (ICPP '90?  But I can't find the paper...) I saw a
scheme to reduce the diameter of a ring by adding chords between
selected nodes.  Does anyone:

1) know about a scheme like this, or

2) know of a publication on a scheme like this?

Thanks.
-- 

-- Jeff (martens@cis.ohio-state.edu)

Technical Details

Message-ID: <314430@nttlab.ntt.JP>

Path:

arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!darwin.sura.net!mips!nec-gw!nec-tyo!wnoc-tyo-news!etl.go.jp!gama!lab!nttlab!daemon

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!europa.asd.contel.com!darwin.sura.net!mips!nec-gw!nec-tyo!wnoc-tyo-news!etl.go.jp!gama!lab!nttlab!daemon
From: martens@python.cis.ohio-state.edu (Jeff Martens)
Newsgroups: fj.mail-lists.parallel
Subject: Reduced-diameter rings
Message-ID: <314430@nttlab.ntt.JP>
Date: 27 Aug 92 12:59:17 GMT
Sender: daemon@nttlab.ntt.JP
Distribution: fj
Lines: 12
Approved: news@nttlab.ntt