The Problem of the Shortest Network Joining n Points Author(s): Richard F. DeMar Source: Mathematics Magazine, Vol. 41, No. 5, (Nov., 1968), pp. 225-231 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/2688800 Accessed: 20/05/2008 14:15 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at http://www.jstor.org/action/showPublisher?publisherCode=maa. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We enable the scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about JSTOR, please contact [email protected].

http://www.jstor.org

The Problem of the Shortest Network Joining n Points ...

may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher ... scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that promotes the discovery and use of these resources. For more information about ...

260KB Sizes 2 Downloads 108 Views

Recommend Documents

24 Adaptive reliable shortest path problem in stochastic traffic ...
There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps.

Strong inapproximability of the shortest reset word
Sep 4, 2015 - Generalization. By iteratively "merging" k-tuples of states we can guarantee α = ⌈n−1 k−1. ⌉. Hmmmm. Paweł Gawrychowski, Damian Straszak.

On the Flow Anonymity Problem in Network Coding
proposed Source Authentication Scheme using Network Coding. (SANC). .... propound a signature mechanism that provides data integrity for the packet mixed ...

A Solver for the Network Testbed Mapping Problem - Flux Research ...
ing an extra node (thus preferring to waste a gigabit in- terface before choosing ...... work experimentation, the primary concern is whether, for example, a node is ...

A Solver for the Network Testbed Mapping Problem - Flux Research ...
As part of this automation, Netbed ...... tions, we compute the average error for each test case. Ideally ... with available physical resources, the goal of these tests.

Joining the Choir Campaign.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Joining the ...

The Locations of the Brocard Points
Feb 28, 2006 - Christopher J. Bradley and Geoff C. Smith. Abstract. We fix and scale to constant size the orthocentroidal disk of a variable non-equilateral triangle ABC. We show that the set of points of the plane which can be either type of Brocard

Islamic Joining the Dots.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Islamic Joining ...

Maximum Box Problem on Stochastic Points
or blue, where red points have weight +1 and blue points weight −∞. The random variable is the maximum number of red points that can be covered with a box ...

shortest-paths.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps. ... shortest-paths.pdf. shortest-paths.pdf. Open. Extract. Open with.

Lorenz undominated points in a facility-location problem
Mar 3, 2009 - All mistakes remain my own. e-mail: [email protected]. 1 ... F(x) be the mass of individuals whose location is smaller or equal than x.

On a Problem Regarding the n-Sectors of a Triangle
Mar 29, 2005 - Bart De Bruyn: Department of Pure Mathematics and Computer Algebra, Ghent University, Gal- glaan 2, B-9000 Gent, Belgium. E-mail address: ...

ON THE COMPUTATION OF RATIONAL POINTS OF A ...
d. ∑ i=0. |Bi|. We also set D−1 := 0. Observe that the sequence (Di)i≥−1 is strictly increasing. Therefore, there exists a unique κs ∈ N such that. Dκs−1 < s ≤ Dκs . By definition it follows that κs ≤ d. The matrix MΦ ∈ Fs(d+1)

News Release - CT-N Connecticut Network
Jun 2, 2017 - reports of Aetna looking to move its headquarters out of the state and the latest news from ongoing state budget ... Facebook & Twitter.

News Release - CT-N Connecticut Network
Feb 5, 2016 - Award from the Society of Professional Journalists and the Excellence in Journalism Award from the Connecticut. Chapter of the Society of ...

News Release - CT-N Connecticut Network
Feb 3, 2017 - News Release ... a fan of CT-N on Facebook, follow the network at www.twitter.com/CTNetworkTV or visit CT-N's website at www.ct-n.com.

News Release - CT-N Connecticut Network
Nov 20, 2015 - ... day two of a hearing before a Hartford Superior Court judge regarding ... the network at www.twitter.com/CTNetworkTV or visit CT-N's website.

News Release - CT-N Connecticut Network
News Release. For Immediate Release. July 14, 2017. Contact: Chris Zaccaro ... available online at www.CT-N.com and provides updates via. Facebook & Twitter.