Re: Worst Case Greedy Walk

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From	"INFINITY POWER" <infinity@limited.com>
Newsgroups	comp.programming, comp.theory, sci.math, comp.graphics.algorithms
Subject	Re: Worst Case Greedy Walk
Date	Thu, 3 Nov 2011 09:39:22 +1000
Organization	A noiseless patient Spider
Lines	1
Message-ID	<j8skbl$f86$1@dont-email.me> (permalink)
References	<10a6051c-903f-4fd4-95e9-15e90dee066c@m19g2000yqh.googlegroups.com> <E8qdnToqdLLgAjLTnZ2dnUVZ8iqdnZ2d@bt.com> <ca77be7d-8acd-4b9d-8350-2a6928b770b6@s35g2000pra.googlegroups.com> <68cedc9e-e144-42fb-957c-d5c93899c283@s30g2000yqd.googlegroups.com> <MPG.291b24605be9a6a29896b2@news.eternal-september.org> <MPG.291c839290409ff99896b5@news.eternal-september.org>
Mime-Version	1.0
Content-Type	text/plain; format=flowed; charset="iso-8859-15"; reply-type=original
Content-Transfer-Encoding	7bit
Injection-Date	Wed, 2 Nov 2011 23:39:36 +0000 (UTC)
Injection-Info	mx04.eternal-september.org; posting-host="twK227dIuoIlde/kav2CEA"; logging-data="15622"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/FYuJMw5sEwKWPkbCQsey4Z6oT7cmAv9g="
X-MimeOLE	Produced By Microsoft MimeOLE V15.4.3508.1109
In-Reply-To	<MPG.291c839290409ff99896b5@news.eternal-september.org>
X-Newsreader	Microsoft Windows Live Mail 15.4.3508.1109
Importance	Normal
Cancel-Lock	sha1:tnyPM59sYRh50AG7HU8aGStF3ag=
X-Priority	3
X-MSMail-Priority	Normal
Xref	x330-a1.tempe.blueboxinc.net comp.programming:985 comp.theory:1305 comp.graphics.algorithms:566

Cross-posted to 4 groups.

Show key headers only | View raw

On Nov 3, 7:55 am, mike fee <m....@irl.nospam.cri.nz> wrote:
> 
> The suggested spiral looks good for moderately small n: for 9 points I
> can get D to limit to 5.1868888668 by placing the outer 4 points on the
> corners of the square, the next 4 points on a square oriented at 45
> degrees to the main square and cenered therein, and one point (the
> starting point) in the centre. 

The 45 degree inner square is the solution for 8 points.

Adding the inner point changes the ordering, 

so 9 points is a tic tac toe grid.

9 3-4
| | |
1-2 5
|   |
8-7-6

4.5

I got a crude simulator working!   
http://freewebs.com/namesort/matheology/spiral6.html

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Worst Case Greedy Walk Andrew Tomazos <andrew@tomazos.com> - 2011-10-31 08:11 -0700
  Re: Worst Case Greedy Walk William Elliot <marsh@rdrop.com> - 2011-10-31 21:24 -0700
    Re: Worst Case Greedy Walk Andrew Tomazos <andrew@tomazos.com> - 2011-11-01 12:41 -0700
      Re: Worst Case Greedy Walk William Elliot <marsh@rdrop.com> - 2011-11-01 20:32 -0700
  Re: Worst Case Greedy Walk "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2011-11-01 07:21 +0000
    Re: Worst Case Greedy Walk James Dow Allen <jdallen2000@yahoo.com> - 2011-11-01 00:45 -0700
      Re: Worst Case Greedy Walk Andrew Tomazos <andrew@tomazos.com> - 2011-11-01 13:02 -0700
        Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-02 09:57 +1300
          Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-03 10:55 +1300
            Re: Worst Case Greedy Walk "INFINITY POWER" <infinity@limited.com> - 2011-11-03 09:39 +1000
              Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-07 17:09 +1300
                Re: Worst Case Greedy Walk "INFINITY POWER" <infinity@limited.com> - 2011-11-08 04:04 +1000
                Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-08 09:54 +1300
                Re: Worst Case Greedy Walk seeWebInstead@rem.intarweb.org (Robert Maas, http://tinyurl.com/uh3t) - 2011-11-13 11:50 -0800
                Re: Worst Case Greedy Walk "INFINITY POWER" <infinity@limited.com> - 2011-11-14 06:58 +1000
                Re: Worst Case Greedy Walk seeWebInstead@rem.intarweb.org (Robert Maas, http://tinyurl.com/uh3t) - 2012-03-29 00:28 -0700
                Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-08 11:44 +1300
                Re: Worst Case Greedy Walk mike fee <m.fee@irl.nospam.cri.nz> - 2011-11-08 14:28 +1300
    Re: Worst Case Greedy Walk Andrew Tomazos <andrew@tomazos.com> - 2011-11-01 12:46 -0700
      Re: Worst Case Greedy Walk "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2011-11-02 08:16 +0000
        Re: Worst Case Greedy Walk Patricia Shanahan <pats@acm.org> - 2011-11-02 05:27 -0700
  Re: Worst Case Greedy Walk Graham Cooper <grahamcooper7@gmail.com> - 2011-11-01 14:29 -0700
    Re: Worst Case Greedy Walk Graham Cooper <grahamcooper7@gmail.com> - 2011-11-01 15:30 -0700
    Re: Worst Case Greedy Walk Steve Thompson <thomps2048@yahoo.ca> - 2011-11-01 20:56 -0400
  Re: Worst Case Greedy Walk quasi <quasi@null.set> - 2011-11-02 01:55 -0500
    Re: Worst Case Greedy Walk quasi <quasi@null.set> - 2011-11-02 18:24 -0500
  Re: Worst Case Greedy Walk "INFINITY POWER" <infinity@limited.com> - 2011-11-02 17:49 +1000

csiph-web