13. Algorithms for Oligonucleotide Microarray Layout

  1. Ion I. Mǎndoiu3 and
  2. Alexander Zelikovsky4
  1. Sérgio A. De Carvalho Jr.1 and
  2. Sven Rahmann2

Published Online: 9 AUG 2007

DOI: 10.1002/9780470253441.ch13

Bioinformatics Algorithms: Techniques and Applications

Bioinformatics Algorithms: Techniques and Applications

How to Cite

De Carvalho, S. A. and Rahmann, S. (2008) Algorithms for Oligonucleotide Microarray Layout, in Bioinformatics Algorithms: Techniques and Applications (eds I. I. Mǎndoiu and A. Zelikovsky), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470253441.ch13

Editor Information

  1. 3

    Department of Computer Science and Engineering, University of Connecticut, Storrs, Connecticut, USA

  2. 4

    Department of Computer Science, Georgia State University, Atlanta, GA, USA

Author Information

  1. 1

    Technische Fakultät, Bielefeld University, D-33594 Bielefeld, Germany

  2. 2

    Bioinformatics for High-Throughput Technologies, Department of Computer Science 11, Technical University of Dortmund, Dortmund, Germany

Publication History

  1. Published Online: 9 AUG 2007
  2. Published Print: 8 FEB 2008

ISBN Information

Print ISBN: 9780470097731

Online ISBN: 9780470253441



  • high-throughput gene expression analysis;
  • oligonucleotide microarrays and survey algorithmic approaches;
  • light-sensitive protecting group


This chapter contains sections titled:

  • Introduction

  • The Microarray Layout Problem

  • Placement

  • Re-Embedding

  • Partitioning

  • Merging Placement and Re-Embedding

  • Summary

  • References