Free space modeling for placing rectangles without overlapping

Journal of Universal Computer Science

Volumn 3, Issue 6, 1997, Pages 703-720

  Bernard, Marc ^a   Jacquenet, François ^a  

^a Cent de Recherche en Informatique de   (France)

Author keywords

Algorithms; Free space; Placement

Indexed keywords

EID: 6044277436     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. [Bernard, Jacquenet, Nicolini 97] M. Bernard, F. Jacquenet, and C. Nicolini. Induction of Constraint Logic Programs for Computer-Aided Publishing. In International Conference on Artificial Intelligence and Soft Computing, Banff, Canada, July 1997.
2. [Charman 93] P. Charman. Solving Space Planning Problems Using Constraint Technology. Research Report CS-57/93, Institute of Cybernetics - Estonian Academy of Sciences, 1993.
3. [Charman 95] P. Charman. Gestion des contraintes géometriques pour l'aide à l'aménagement spatial. Thèse - Université de l'Ecole Nationale des Ponts et Chaussées, Novembre 1995.
4. [Christensen, Marks, Shieber 95] J. Christensen, J. Marks, and S. Shieber. An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Transaction on Graphics, 14(3):203-232, July 1995.
5. [Cruz, Marriott, Van Hentenryck 95] I. Cruz, K. Marriott, and P. Van Hentenryck, editors. Proceedings of the International Workshop on Constraints for Graphics and Visualization, Monash University, 1995. Department of Computer Science, in association with CP'95.
6. [Dincbas Simonis Van Hentenryck 88] M. Dincbas, H. Simonis, and P. Van Hentenryck. Solving a cutting-stock problem in constraint logic programming. Technical Report TR-LP-28, ECRC, January 1988.
7. [Du Verdier 90] F. Du Verdier. Placement de rectangles par répartition dans une surface bornée. In MICAD '90 proceedings of the 9th International conference on the CADCAM, volume 2, pages 634-648. Hermes, February 1990.
8. [Hower, Graf 95] W. Hower and W.H. Graf. Research in constraint-based layout, visualization, cad, and related topics : A bibliographical survey. In CGV '95, Cassis, France, September 1995.
9. [Jaffar, Maher 94] J. Jaffar and M.J. Maher. Constraint Logic Programming: A Survey. Journal of Logic Programming, 19/20:503-581, 1994.
10. [Mizoguchi, Ohwada 95] F. Mizoguchi and H. Ohwada. Using inductive logic programming for constraint acquisition in constraint-based problem solving. In Luc De Raedt, editor, 5th International Workshop on Inductive Logic Programming, pages 297-322, September 1995.
11. [Muggleton, De Raedt 94] S. Muggleton and L. De Raedt. Inductive logic programming : Theory and methods. Journal of Logic Programming, 19-20:629-679, 1994.
12. [Tokuyama, Asano, Tsukiyama 91] T. Tokuyama, T. Asano, and S. Tsukiyama. A Dynamic Algorithm for Placing Rectangles without Overlapping. Journal of Information Processing, 14(1):30-35, 1991.