May 25

Civilization advances by extending the number of important operations which we can perform without thinking of them.

-- Alfred North Whitehead

 
 

Featured chapter

Read the fascinating history of Wearable Computing, told by its father, Steve Mann

Read Steve's chapter !

 
 

Help us help you!

 
 

Greg J. Badros

Add description
Add publication

Publications by Greg J. Badros (bibliography)

 what's this?
2001
 
Edit | Del

Badros, Greg J., Borning, Alan and Stuckey, Peter J. (2001): The Cassowary linear arithmetic constraint solving algorithm. In ACM Transactions on Computer-Human Interaction, 8 (4) pp. 267-306.

Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring that a pane occupy the leftmost third of a window, or preferring that an object be contained within a rectangle if possible. Previous constraint solvers designed for user interface applications cannot handle simultaneous linear equations and inequalities efficiently. This is a major limitation, as such systems of constraints arise often in natural declarative specifications. We describe Cassowary -- an incremental algorithm based on the dual simplex method, which can solve such systems of constraints efficiently. We have implemented the algorithm as part of a constraint-solving toolkit. We discuss the implementation of the toolkit, its application programming interface, and its performance.

© All rights reserved Badros et al. and/or ACM Press

 
Edit | Del

Badros, Greg J., Tirtowidjojo, Jojada J., Marriott, Kim, Meyer, Bernd, Portnoy, Will and Borning, Alan (2001): A constraint extension to scalable vector graphics. In: Proceedings of the 2001 International Conference on the World Wide Web 2001. pp. 489-498.

1999
 
Edit | Del

Badros, Greg J., Borning, Alan, Marriott, Kim and Stuckey, Peter (1999): Constraint Cascading Style Sheets for the Web. In: Zanden, Brad Vander and Marks, Joe (eds.) Proceedings of the 12th annual ACM symposium on User interface software and technology November 07 - 10, 1999, Asheville, North Carolina, United States. pp. 73-82.

Cascading Style Sheets have been introduced by the W3C as a mechanism for controlling the appearance of HTML documents. In this paper, we demonstrate how constraints provide a powerful unifying formalism for declaratively understanding and specifying style sheets for web documents. With constraints we can naturally and declaratively specify complex behavior such as inheritance of properties and cascading of conflicting style rules. We give a detailed description of a constraint-based style sheet model, CCSS, which is compatible with virtually all of the CSS 2.0 specification. It allows more flexible specification of layout, and also allows the designer to provide multiple layouts that better meet the desires of the user and environmental restrictions. We also describe a prototype extension of the Amaya browser that demonstrates the feasibility of CCSS.

© All rights reserved Badros et al. and/or ACM Press

 
Add publication
Show this list on your homepage
 
 

Join the technology elite and advance:

 
1.

Your career

 
2.

Your network

 
 3.

Your skills

 
 
 
 
 
 

Changes to this page (author)

19 Feb 2010: Modified
09 Jul 2009: Added
28 Apr 2003: Added

Page Information

Page maintainer: The Editorial Team
URL: http://www.interaction-design.org/references/authors/greg_j__badros.html
May 25

Civilization advances by extending the number of important operations which we can perform without thinking of them.

-- Alfred North Whitehead

 
 

Featured chapter

Read the fascinating history of Wearable Computing, told by its father, Steve Mann

Read Steve's chapter !

 
 

Help us help you!