Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Cellular Lines: An I ...
Conference paper

Cellular Lines: An Introduction

Panama Geer (1), Harry W. Mclaughlin, Keith Unsworth (2) (3)
(1) Bryn Mawr College
(2) Lincoln University, New Zealand
(3) Lincoln University [Nouvelle-Zélande]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2002
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Proceedings
DOI
10.46298/dmtcs.2306
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
9983646
Vertical Integration Initiative of Research and Education For Mathematical Scientists
Indicators
642
Views
603
Downloads

Cellular Lines: An Introduction

Panama Geer (1), Harry W. Mclaughlin, Keith Unsworth (2) (3)
(1) Bryn Mawr College
(2) Lincoln University, New Zealand
(3) Lincoln University [Nouvelle-Zélande]
Abstract
This paper provides a definition of a cellular line in a cellular array that is independent of the notion of a line in $\mathfrak{R}^2$.It also presents a way of determining whether or not a cell set is a cellular line.Brief statements about existence, uniqueness, and properties of cellular lines are included.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]
  • derived string
  • line drawing algorithm
  • cellular line definition
  • cellular array
  • string representation
Mathematics Subject Classification 2020
  • 05C20 - Directed graphs (digraphs), tournaments
  • 05C45 - Eulerian and Hamiltonian graphs
Cited by

Source: OpenCitations

  • A Message Passing XSet for Path Finding Robotic Devices

    2019 International Multidisciplinary Information Technology and Engineering Conference (IMITEC)

    Authors : Colin Chibaya ORCID

    Journal reference : Volume , 2019, pp. 1-9

    DOI : 10.1109/imitec45504.2019.9015862

  • PACE: Polygonal Approximation of Thick Digital Curves Using Cellular Envelope

    Lecture notes in computer science

    Authors : Partha Bhowmick ORCID, Arindam Biswas ORCID, Bhargab B. Bhattacharya ORCID

    Journal reference : Volume , 2006, pp. 299-310

    DOI : 10.1007/11949619_27
Preview
Loading PDF preview...