Plane-filling curves on all uniform grids

• Published in 2016
• Added on 2020-09-21

We describe a search for plane-filling curves traversing all edges of a grid once. The curves are given by Lindenmayer systems with only one non-constant letter. All such curves for small orders on three grids have been found. For all uniform grids we show how curves traversing all points once can be obtained from the curves found. Curves traversing all edges once are described for the four uniform grids where they exist.

Links

• http://arxiv.org/abs/1607.02433v2
• http://arxiv.org/pdf/1607.02433v2

Other information

BibTeX entry

@article{Planefillingcurvesonalluniformgrids,
	key = {Planefillingcurvesonalluniformgrids},
	type = {article},
	title = {Plane-filling curves on all uniform grids},
	author = {J{\"{o}}rg Arndt},
	abstract = {We describe a search for plane-filling curves traversing all edges of a grid
once. The curves are given by Lindenmayer systems with only one non-constant
letter. All such curves for small orders on three grids have been found. For
all uniform grids we show how curves traversing all points once can be obtained
from the curves found. Curves traversing all edges once are described for the
four uniform grids where they exist.},
	comment = {},
	date_added = {2020-09-21},
	date_published = {2016-04-10},
	urls = {http://arxiv.org/abs/1607.02433v2,http://arxiv.org/pdf/1607.02433v2},
	collections = {fun-maths-facts,geometry,things-to-make-and-do},
	url = {http://arxiv.org/abs/1607.02433v2 http://arxiv.org/pdf/1607.02433v2},
	year = 2016,
	urldate = {2020-09-21},
	archivePrefix = {arXiv},
	eprint = {1607.02433},
	primaryClass = {math.CO}
}