A reconstruction algorithm for L-convex polyominoes

Giuseppa Castiglione; Roberto Vaglica; Antonio Restivo

A reconstruction algorithm for L-convex polyominoes

Giuseppa Castiglione, Roberto Vaglica, Antonio Restivo

Matematica e Informatica

Risultato della ricerca: Article › peer review

9 Citazioni (Scopus)

Abstract

We give an algorithm that uniquely reconstruct an L-convex polyomino from the size of some special paths, called bordered L-paths.

Lingua originale	English
pagine (da-a)	58-72
Numero di pagine	15
Rivista	Theoretical Computer Science
Volume	356
Stato di pubblicazione	Published - 2006

All Science Journal Classification (ASJC) codes

???subjectarea.asjc.2600.2614???
???subjectarea.asjc.1700.1700???

Altri file e collegamenti

OA Link

Cita questo

@article{70f04399cae148dca15586703bf9c7ab,

title = "A reconstruction algorithm for L-convex polyominoes",

abstract = "We give an algorithm that uniquely reconstruct an L-convex polyomino from the size of some special paths, called bordered L-paths.",

author = "Giuseppa Castiglione and Roberto Vaglica and Antonio Restivo",

year = "2006",

language = "English",

volume = "356",

pages = "58--72",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

}

TY - JOUR

T1 - A reconstruction algorithm for L-convex polyominoes

AU - Castiglione, Giuseppa

AU - Vaglica, Roberto

AU - Restivo, Antonio

PY - 2006

Y1 - 2006

N2 - We give an algorithm that uniquely reconstruct an L-convex polyomino from the size of some special paths, called bordered L-paths.

AB - We give an algorithm that uniquely reconstruct an L-convex polyomino from the size of some special paths, called bordered L-paths.

UR - http://hdl.handle.net/10447/26487

M3 - Article

SN - 0304-3975

VL - 356

SP - 58

EP - 72

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -

A reconstruction algorithm for L-convex polyominoes

Abstract

All Science Journal Classification (ASJC) codes

Altri file e collegamenti

Fingerprint

Cita questo