Algorithms using Java for Spreadsheet Dependent Cell Recomputation

By Joe Francoeur

Java implementations of algorithms used by spreadsheets to au-tomatically recompute the set of cells dependent on a changed cell are described using a mathematical model for spreadsheets based on graph theory.

Download Resources


PDF Accessibility

One or more of the PDF files on this page fall under E202.2 Legacy Exceptions and may not be completely accessible. You may request an accessible version of a PDF using the form on the Contact Us page.

Java implementations of algorithms used by spreadsheets to automatically recompute the set of cells dependent on a changed cell are described using a mathematical model for spreadsheets based on graph theory. These solutions comprise part of a Java API that allows a client application to read, modify, and maintain spreadsheet data without using the spreadsheet application program that produced it. Features of the Java language that successfully improve the running time performance of the algorithms are also described.