×

Found 59 Documents (Results 1–59)

Covering minimum spanning trees of random subgraphs. (English) Zbl 1318.05068

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 934-941 (2004).
PDFBibTeX XMLCite

On the number of rectangular partitions. (English) Zbl 1318.05017

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 736-745 (2004).
PDFBibTeX XMLCite

Rhombus tilings: decomposition and space structure (extended abstract). (English) Zbl 1075.05514

Liebling, T. (ed.) et al., Latin-American conference on combinatorics, graphs and applications. Papers from the conference, Santiago, Chile, August 16–20, 2004. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 18, 81-87 (2004).
MSC:  05B45 52C22
PDFBibTeX XMLCite
Full Text: Link

A \(2 \frac{1}{8}\)-approximation algorithm for rectangle tiling. (English) Zbl 1099.68772

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 1054-1065 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Hexagonal pattern languages. (English) Zbl 1113.68420

Klette, Reinhard (ed.) et al., Combinatorial image analysis. 10th international workshop, IWCIA 2004, Auckland, New Zealand, December 1–3, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23942-1/pbk). Lecture Notes in Computer Science 3322, 52-64 (2004).
MSC:  68Q45 05B45 68U05
PDFBibTeX XMLCite
Full Text: DOI

Z-tilings of polyominoes and standard basis. (English) Zbl 1116.68105

Klette, Reinhard (ed.) et al., Combinatorial image analysis. 10th international workshop, IWCIA 2004, Auckland, New Zealand, December 1–3, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23942-1/pbk). Lecture Notes in Computer Science 3322, 137-150 (2004).
MSC:  68U05 05B45 05B50
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

all top 3

Software