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!

 
 

Yi Xiao

Add description
Add publication

Publications by Yi Xiao (bibliography)

 what's this?
1997
 
Edit | Del

Borning, Alan, Marriott, Kim, Stuckey, Peter and Xiao, Yi (1997): Solving Linear Arithmetic Constraints for User Interface Applications. In: Robertson, George G. and Schmandt, Chris (eds.) Proceedings of the 10th annual ACM symposium on User interface software and technology October 14 - 17, 1997, Banff, Alberta, Canada. pp. 87-96.

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 1/3 of a window, or preferring that an object be contained within a rectangle if possible. Current constraint solvers designed for UI applications cannot efficiently handle simultaneous linear equations and inequalities. This is a major limitation. We describe incremental algorithms based on the dual simplex and active set methods that can solve such systems of constraints efficiently.

© All rights reserved Borning 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)

18 Feb 2010: Modified
28 Apr 2003: Added

Page Information

Page maintainer: The Editorial Team
URL: http://www.interaction-design.org/references/authors/yi_xiao.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!