×

Found 659 Documents (Results 1–100)

100
MathJax

Decorated Dyck paths, polyominoes, and the delta conjecture. (English) Zbl 07573750

Memoirs of the American Mathematical Society 1370. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-7157-6/pbk; 978-1-4704-7170-5/ebook). iii, 119 p. (2022).
MSC:  05-02 05E05 05B50
PDF BibTeX XML Cite
Full Text: DOI

On some geometric aspects of the class of \(hv\)-convex switching components. (English) Zbl 1484.68276

Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 299-311 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Connected reconfiguration of lattice-based cellular structures by finite-memory robots. (English) Zbl 1475.68390

Pinotti, Cristina M. (ed.) et al., Algorithms for sensor systems. 16th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2020, Pisa, Italy, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12503, 60-75 (2020).
MSC:  68T40 05B50
PDF BibTeX XML Cite
Full Text: DOI

Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled. (English. French summary) Zbl 1440.05060

Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 287-298 (2020).
MSC:  05B50 05C05
PDF BibTeX XML Cite
Full Text: Link

Full tilt: universal constructors for general shapes with uniform external forces. (English) Zbl 1432.68152

Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2689-2708 (2019).
MSC:  68Q09 05B45 05B50
PDF BibTeX XML Cite
Full Text: DOI arXiv

Hard and easy instances of L-tromino tilings. (English) Zbl 1434.68593

Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 82-95 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

On the exact complexity of polyomino packing. (English) Zbl 1453.68091

Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 9, 10 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

On the generation of 2-polyominoes. (English) Zbl 1435.05047

Konstantinidis, Stavros (ed.) et al., Descriptional complexity of formal systems. 20th IFIP WG 1.02 international conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10952, 101-113 (2018).
MSC:  05B50 68W40
PDF BibTeX XML Cite
Full Text: DOI Link

On the discrete Brunn-Minkowski inequality by Gardner&Gronchi. (On the discrete Brunn-Minkowski inequality by Gradner&Gronchi.) (English) Zbl 1398.52016

Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 299-304 (2018).
PDF BibTeX XML Cite
Full Text: DOI

Polycubes with small perimeter defect. (English) Zbl 1402.05034

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 93-100 (2018).
MSC:  05B50 05A15
PDF BibTeX XML Cite
Full Text: Link

On the number of p4-tilings by an \(n\)-omino. (English) Zbl 1457.68275

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 5, 12 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Ambiguity results in the characterization of \(hv\)-convex polyominoes from projections. (English) Zbl 1431.05037

Kropatsch, Walter G. (ed.) et al., Discrete geometry for computer imagery. 20th IAPR international conference, DGCI 2017, Vienna, Austria, September 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10502, 147-158 (2017).
MSC:  05B50 68U05 52A22
PDF BibTeX XML Cite
Full Text: DOI

Enumerating polyominoes with fixed perimeter defect. (English) Zbl 1378.05023

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 61-67 (2017).
MSC:  05B50 05A15
PDF BibTeX XML Cite
Full Text: DOI

Periodic parallelogram polyominoes. (English) Zbl 1427.05048

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 177-188 (2017).
MSC:  05B50
PDF BibTeX XML Cite
Full Text: DOI arXiv

A new occurrence of Catalan numbers: cap permutations. (English) Zbl 1427.05006

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 147-164 (2017).
MSC:  05A05 05B50
PDF BibTeX XML Cite
Full Text: DOI

321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes. (English) Zbl 1427.05004

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 115-130 (2017).
MSC:  05A05 05B50 05A15
PDF BibTeX XML Cite
Full Text: DOI

From Tetris to polyominoes generation. (English) Zbl 1427.05049

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 79-98 (2017).
MSC:  05B50
PDF BibTeX XML Cite
Full Text: DOI

First steps in the algorithmic reconstruction of digital convex sets. (English) Zbl 1405.68413

Brlek, Srečko (ed.) et al., Combinatorics on words. 11th international conference, WORDS 2017, Montréal, QC, Canada, September 11–15, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-66395-1/pbk; 978-3-319-66396-8/ebook). Lecture Notes in Computer Science 10432, 164-176 (2017).
PDF BibTeX XML Cite
Full Text: DOI HAL

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software