CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
References

Hits 1 to 20 of 3347

_id sigradi2016_615
id sigradi2016_615
authors Almeida , Rafael Goffinet de; Santos, Fábio Lopes Souza
year 2016
title Um olhar sobre a relação entre sujeitos e meios técnicos: O público como construção social mediada [Looking at the relationship between subjects and technical means: The audience as mediated social construction]
source SIGraDi 2016 [Proceedings of the 20th Conference of the Iberoamerican Society of Digital Graphics - ISBN: 978-956-7051-86-1] Argentina, Buenos Aires 9 - 11 November 2016, pp.872-879
summary This article analyses some of the proposals produced in the late 1970´s by the American contemporary artist Dan Graham, in which he uses technical means to investigate the audience´s perception and behavior. The questions raised highlight reciprocity phenomena and identity constructions – factors that affect our experience and behavior in contemporary cities daily life. All of these issues derive from Graham´s investigations of the main information and communication technologies (media) produced at that time, and which continue to offer reflections on current relationship between technical means and the subject – that is, his/her condition as audience, observer, spectator or user.
keywords Dan Graham; Contemporary art; Contemporary Architecture and City; Technical means; Contemporary spatiality
series other
type normal paper
email
last changed 2017/06/21 14:49

_id sigradi2014_108
id sigradi2014_108
authors Alves, Gilfranco Medeiros; Anja Pratschke
year 2014
title De Uexküll à Pask: a Conversação aplicada à Processos Digitais de Projeto [From Uexküll to Pask: Conversation applied to Didital Design Process]
source SIGraDi 2014 [Proceedings of the 18th Conference of the Iberoamerican Society of Digital Graphics - ISBN: 978-9974-99-655-7] Uruguay - Montevideo 12 - 14 November 2014, pp. 82-85
summary The paper will present one specific aspect of the PhD research called Cibersemiótica e Processos de Projeto: Metodologia em Revisão, funded by FAPESP, which in turn is linked to the Nomads.usp research group of the University of São Paulo. The paper discusses the relevance of communication and information management in the digital design processes from the synchronic study of concepts such as feedback loop, control and self-regulation. These concepts are present in both biosemiotic and interactive design of functional cycle proposed in 1934 by biologist Jakob von Uexküll, as in cybernetic development proposed by Gordon Pask in his sophisticated Conversation Theory in the early 1970’s.
keywords Biosemiotics; Cybernetics; Cybersemiotics; Conversation Theory; functional cycle;
series SIGRADI
email
last changed 2016/03/10 09:47

_id ascaad2010_279
id ascaad2010_279
authors Celani, G.; L. Medrano; J. Spinelli
year 2010
title Unicamp 2030: A plan for increasing a university campus in a sustainable way and an example of integrated use of CAAD simulation and computational design strategies
source CAAD - Cities - Sustainability [5th International Conference Proceedings of the Arab Society for Computer Aided Architectural Design (ASCAAD 2010 / ISBN 978-1-907349-02-7], Fez (Morocco), 19-21 October 2010, pp. 279-286
summary The state university of Campinas, Unicamp, is a public university in upstate São Paulo, Brazil, ranked the second best in the country. It was founded in 1966, and its main campus started to be built in 1967, in the suburbs of Campinas, nowadays a two-million people city. The area of the campus is almost 3 million square meters (300 hectares), with a total built area of 522.000 m2 and a population of 40 thousand people - 30 thousand students, 2 thousand faculty members and almost 8 thousand staff members. The campus’ gross population density is 133 people per hectare. Less than 6% of the total campus area is presently occupied. The design of Unicamp's campus is based on concepts that were typical of the modern movement, with reminiscences of corbusian urbanism, in which preference is given to cars and buildings are spread apart on the territory, with little concern to the circulation of pedestrians. The standard building type that has been built on campus since the 1970's is based on non-recyclable materials, and has a poor thermal performance. Unicamp is expected to double its number of students by the year 2030. The campus density is thus expected to grow from 600 people per hectare to almost 1,000 people per hectare. The need to construct new buildings is seen as an opportunity to correct certain characteristics of the campus that are now seen as mistakes, according to sustainability principles. This paper describes a set of proposals targeting the increase of the campus' density in a sustainable way. The plan also aims at increasing the quality of life on campus and diminishing its impact on the environment. The main targets are: - Reducing the average temperature by 2oC; - Reducing the average displacement time by 15 minutes; - Increasing the campus' density by 100%; - Reducing the CO2 emissions by 50%. // In order to achieve these goals, the following actions have been proposed: Developing a new standard building for the university, incorporating sustainability issues, such as the use of renewable and/or recyclable materials, the installation of rainwater storage tanks, the use of natural ventilation for cooling, sitting the buildings in such a way to decrease thermal gain, and other issues that are required for sustainable buildings' international certifications. To assess the performance of the new standard building, different simulation software were used, such as CFD for checking ventilation, light simulation software to assess energy consumption, and so on. 1. Filling up under-utilized urban areas in the campus with new buildings, to make better use of unused infrastructure and decrease the distance between buildings. 2. Proposing new bicycle paths in and outside campus, and proposing changes in the existing bicycle path to improve its safety. 3. Developing a landscape design plan that aims at creating shaded pedestrian and bicycle passageways.
series ASCAAD
type normal paper
email
last changed 2021/07/16 10:37

_id sigradi2017_096
id sigradi2017_096
authors Cury Paraizo, Rodrigo; Cintia Mechler, Gabriel Cordeiro Gaspar
year 2017
title Exposição de pavilhões brasileiros em realidade aumentada [Showcasing World Expo Brazilian pavilions in augmented reality]
source SIGraDi 2017 [Proceedings of the 21th Conference of the Iberoamerican Society of Digital Graphics - ISBN: 978-956-227-439-5] Chile, Concepción 22 - 24 November 2017, pp.666-673
summary This article describes an augmented reality exposition of three Brazilian World Expo pavilions. The study of Expo pavilions allow us to perceive several historic and cultural narratives embodied in those designs. The selected pavilions were from 1939 New York World’s Fair (by Oscar Niemeyer and Lucio Costa), 1958 Brussels World’s Fair (by Sergio Bernardes) and 1970 Osaka Expo ’70 (by Paulo Mendes da Rocha). The exposition is going to be held at the main campus of UFRJ, using Layar technology with minor adaptations to show the models in natural scale along with their corresponding information, discussing locative media opportunities regarding Architecture and Virtual Heritage.
series SIGRADI
email
last changed 2021/03/28 19:58

_id 7134
id 7134
authors Penttilä, Hannu (Ed.)
year 2001
title Architectural Information Management [Conference Proceedings]
doi https://doi.org/10.52842/conf.ecaade.2001
source 19th eCAADe Conference Proceedings / ISBN 0-9523687-8-1 / Helsinki (Finland) 29-31 August 2001, 578 p.
summary Several common phrases, such as “information society” or “virtual reality” point out the fact that information technology, digital tools and numerous different services via various communication networks have become crucially important factors of our western lifestyle and living environment. The trends of the society reflects naturally the working environments of the construction field, architectural discipline being amongst them. It is almost inconceivable to even imagine an architect without computer-based tools anymore. This evolutional development process has, from historical perspective, only recently started. The process is constantly evolving and rapidly increasing our possibilities to use and enjoy these modern digital fruits. The sometimes unpredictable and rapid changes in our working environment should make architects nervous about the impacts of the changes. All those delicate methods and collective traditions of the several thousand year architectural discipline(!), just simply cannot be transferred into the digital realm in a few decades. Researchers and teachers should very carefully, but still open mindedly, critically explore, analyse and adjust the so-called “modern technology” into the world of architecture, construction, design, planning – and education. We are not just “endusers”, It is we, in fact, who should define what, where and how are we willing to use it(IT). The value of information is constantly growing in our society, and in the future it will evidently be even more so. The value of information is quite hard to define with measurable or agreed concepts, but information evidently contains value-factors. The information which the architects are creating, modifying and manipulating, contains essential and valuable core data concerning the whole built environment of our society. It affects the physical surroundings of our society, in which we will be living for decades – hence, the information has a historical basis. The architectural core information also very strongly affects the quality of life of our fellow citizens – consequently, it has deep social meaning. The essentials of architectural information relies on the tradition of centuries – hence, it clearly has acknowledged cultural values, which are also extremely difficult to quantify. So how could architectural information be described? The information covers a wide range of heterogeneous concepts, items, values, methods, tools, materials, true facts, rumours, intuition and knowledge, plus a multitude of yet undefined or unpredictable factors, which still have to be watched and prepared for. Since the information deals with common and general subjects, it should also be described with common and general concepts. On the other hand as the information is also concerned with the minutiae of specific projects, the architectural information should also be described with well identified and unique entities. With our digital tools we handle all information – including architectural – more and more digitally. We have to handle and manipulate information currently as digital data, which could be understood the ”raw material” of architectural information. Digital data becomes valuable information, when some kind of meaning or purpose to somebody can be attributed to it. In the early gloomy days of ”digital architecture” in the 1960’s and 1970’s, researchers tried to describe architectural artefacts and even design process mathematically. The details of architectural information were quite difficult to describe with binary alphanumeric information of main-frame machines. The architects’ tools development then led to a trend where architects could better represent and visualize the design objects digitally. The widespread and common use of 2D-drawing and 3D-modelling tools is still a very strong trend within our discipline. In fact it is “the way” the majority of architectural information is managed today. During the last 15–20 years, so-called conceptual modelling or product data modelling, done in various technical and construction field research units worldwide, has from one viewpoint clarified the basis and essence of architectural information. Hence, it’s not only CAD-software application development, but also elementary and theoretical research that gives us valuable help to survive among the ever growing seas of terabits of data in the future to come. Architectural information is something that simply cannot be described just with DWG-drawings or dummy scanned photographs any more. Although drawings and photos may contain very important bits of architectural documentation, we need ntimes more “complexity layers”, concepts and tools to manage and understand the essence of architectural information today. A proper way to manage the data we are working with, has to cover the whole architectural discipline. The methods and tools also have to be valid and flexible for several decades in the future.
keywords Information Management & Data Structuring, Education & Curricula, Modeling & City Planning
series eCAADe
email
more http://www.hut.fi/events/ecaade/
last changed 2022/06/07 07:49

_id cdc5
id cdc5
authors Richens, P.
year 1988
title Automation of Drafting and Building Modelling – Historical Review of Commercial Development since the Seventies
source CIB-W78 Conference, Lund
summary The present day GDS system has its roots in BDS, started in 1970, BDS was a 3D data-centered system for design, analysis and documentation of system-built buildings. GDS started as a 2D drafting system, and proved more effective and marketable. Specialized applications and 3D capabilities were added gradually. Current interest is in simplifying the software, especially its user interface.
series other
email
more http://www.arct.cam.ac.uk/research/pubs/
last changed 2003/12/03 08:33

_id sigradi2010_355
id sigradi2010_355
authors Stumpp, Monika Maria; Elísia da Costa Ana; Fiorio Bruna Rafaela; Radunz Roberto
year 2010
title Representação do Patrimônio e gráficos conceituais: residências na Serra Gaúcha, Brasil [Representation of heritage and concept maps: houses in Serra Gaucha, Brazil]
source SIGraDi 2010_Proceedings of the 14th Congress of the Iberoamerican Society of Digital Graphics, pp. Bogotá, Colombia, November 17-19, 2010, pp. 355-357
summary This paper studies houses built between 1930 and 1970 in southern Brazil. It is a large collection of projects, which has been systematized for publishing on a website and in digital media. The aim is to discuss the form of organization and systematization of this collection, which involved the construction of conceptual digital graphics. It emphasized the adoption of the concepts of type and model in the organization of the collection, which required a formal abstraction of the objects. The construction of conceptual graphics proved to be an effective tool in the process of abstraction. Moreover, such graphics have become more didactic material, enabling a better understanding of the universe studied.
keywords modern architecture; houses; southern Brazil; abstraction; synthesis
series SIGRADI
email
last changed 2016/03/10 10:01

_id ddss2006-hb-467
id DDSS2006-HB-467
authors A. Fatah gen. Schieck, A. Penn, V. Kostakos, E. O'Neill, T. Kindberg, D. Stanton Fraser, and T. Jones
year 2006
title Design Tools for Pervasive Computing in Urban Environments
source Van Leeuwen, J.P. and H.J.P. Timmermans (eds.) 2006, Innovations in Design & Decision Support Systems in Architecture and Urban Planning, Dordrecht: Springer, ISBN-10: 1-4020-5059-3, ISBN-13: 978-1-4020-5059-6, p. 467-486
summary In this paper we report on ongoing research in which the implications of urban scale pervasive computing (always and everywhere present) are investigated for urban life and urban design in the heritage environment of the city of Bath. We explore a theoretical framework for understanding and designing pervasive systems as an integral part of the urban landscape. We develop a framework based on Hillier's Space Syntax theories and Kostakos' PSP framework which encompasses the analysis of space and spatial patterns, alongside the consideration of personal, social and public interaction spaces to capture the complex relationship between pervasive systems, urban space in general and the impact of the deployment of pervasive systems on people's relationships to heritage and to each other. We describe these methodological issues in detail before giving examples from early studies of the types of result we are beginning to find.
keywords Urban space, Pervasive systems, Urban computing, Space Syntax, Interaction space
series DDSS
last changed 2006/08/29 12:55

_id 0a09
authors Akin, O., Dave, B. and Pithavadian, S.
year 1987
title Problem Structuring in Architectural Design
source February, 1987. [4], 15 p. : ill. includes bibliography
summary The purpose of this research is to describe in operational terms the process of problem structuring while solving spatial problems in architectural design. The designer's behavior is described in terms of problem structuring, when problem parameters are established or transformed, and in terms of problem solving when these parameters are satisfied in a design solution. As opposed to problem solving, the structuring of problems is an under-studied but crucial aspect of complex tasks such as design. This work is based on observations derived from verbal protocol studies. To consider various levels of skill, the research subjects range from professional architects to novice designers. Subjects are given space planning problems which require them to develop solutions in accordance with individually established constraints and criteria, the majority of which are not explicit stated in the problem description. Based on the results of the protocol analysis, a framework is developed which explains how information processing characteristics, problem structure and different levels of expertise interact to influence the designer behavior
keywords architecture, design process, problem solving, protocol analysis, problem definition
series CADline
email
last changed 2003/05/17 10:09

_id sigradi2012_404
id sigradi2012_404
authors Angelo, Alex; Neves, Heloisa; de Campos, Paulo Eduardo Fonseca
year 2012
title Fab Lab Kids: Oficina de projetos socioambientais para crianças de escolas públicas fazendo uso da eletrônica e da fabricação digital [Fab Lab Kids: Workshop for environmental projects public school children making use of electronics and digital fabrication]
source SIGraDi 2012 [Proceedings of the 16th Iberoamerican Congress of Digital Graphics] Brasil - Fortaleza 13-16 November 2012, pp. 383-387
summary This article describes the process of theoretical and practical Fab Lab Kids Project in Brazil and in more detail the “Fab Lab Kids: Workshop environmental projects for public school children through manufacturing and digital electronics”, the most recent edition of this project, which consists conducting an experimental workshop with students from public school in the city of Guarulhos, São Paulo. Through the concept of learning by doing, children are exposed to the possibility of acting on the environment and the objects surrounding them, proposing objects that might solve socio-environmental issues, which are produced via electronics and digital fabrication.
keywords Fabricação Digital, Eletrônica, Educação, Redes, Fab Lab
series SIGRADI
email
last changed 2016/03/10 09:47

_id sigradi2003_070
id sigradi2003_070
authors Angulo, Antonieta H. and Vásquez de Velasco, Guillermo P.
year 2003
title El Uso de Scaners y Ploteadores Tridimensionales en Talleres de Diseño Iniciales (The Use of Three-dimensional Scanners and Plotters in Early Design Studios)
source SIGraDi 2003 - [Proceedings of the 7th Iberoamerican Congress of Digital Graphics] Rosario Argentina 5-7 november 2003
summary The paper makes reference to the introduction of a new pedagogical strategy in the teaching of fundamental design in early design studios. The authors recognizes a relationship between the creative process and the media that supports the design process, and proposes the use of 3-dimensional scanners and plotters (rapid prototyping) for interfacing between the use of digital and analogue media. The paper suggests that in such learning environment the students will learn to design without the limitations that analogue or digital media will individually impose in the creative process. The paper ends with an outline for a relevant design exercise.
keywords Conceptual design, 3-d scanners, 3-d plotters
series SIGRADI
email
last changed 2016/03/10 09:47

_id sigradi2011_328
id sigradi2011_328
authors Arenas, Felipe; Banda, Pablo
year 2011
title Morfología de Datos y Desterritorialización: Integrando sentido al diseño paramétrico [Data Morphology and Deterritorialization: Integrating meaning into Parametric Design]
source SIGraDi 2011 [Proceedings of the 15th Iberoamerican Congress of Digital Graphics] Argentina - Santa Fe 16-18 November 2011, pp. 381-385
summary This paper reflects about the potential of integrating meaning into parametrics that can be produced by the linkage between information visualization interfaces and custom parametric modeling systems. The inclusion of unstable semantics from web-based geo-referenced information is proposed, as driver for producing extreme differentiation and systemic complexity in contemporary design practices.
series SIGRADI
email
last changed 2016/03/10 09:47

_id e72e
authors Asaro, N., Corrao, R., Faconti, D., Fiandaca, O., Grifoni, P. and Silvani, A.
year 1995
title Riesce: An Hypertextual Tool for Browsing Information Produced in the Building Sector by PFEd
doi https://doi.org/10.52842/conf.ecaade.1995.401
source Multimedia and Architectural Disciplines [Proceedings of the 13th European Conference on Education in Computer Aided Architectural Design in Europe / ISBN 0-9523687-1-4] Palermo (Italy) 16-18 November 1995, pp. 401-408
summary The structure of a set of documents allow for navigation inside single texts. Yet it is often also an obstacle to comparability between different parts and concepts. Even document formatting is only a partial answer to the problem, since it fails to develop the matter of relationships between enunciation and results. It was need to retrieve information about the scientific findings made by Research Units (Operating Units) during the first three year period of the "Progetto Finalizzato Edilizia" (PFEd) for assessment and transfer purposes which led us to design and develop a system to facilitate the retrieval of the relevant information. We chose the building sector for this application because of its relative lack of previous experience of this type, the variety and complexity of documentation available and, last but not least, the general underestimation of research topics and results vis-à-vis the development of the sector. By making the suggestion and information inherent in its findings more available, in terms of method and ambit, as well as more explicit, the research has already achieved a significant result. In view of the prototype character of the experiment, the information will probably be adopted to produce an hypertext on the final results.

series eCAADe
more http://dpce.ing.unipa.it/Webshare/Wwwroot/ecaade95/Pag_48.htm
last changed 2022/06/07 07:54

_id 8eb4
authors Athithan, G. and Patnaik, L.M.
year 1987
title Geometric Searching In Extended CSG Models : Application to Solid Modeling and Viewing
source February, 1987. 30 p. : ill
summary In this paper, the CSG representation scheme is augmented with the 'cartesian product.' The sweep method of generating solids is encompassed by this 'Extended CSG' formalism. The point inclusion problem encountered in the area of geometric searching in computational geometry is discussed in the context to solid models represented by 'extended CSG.' A simple algorithm to solve it that has a time complexity O(n), where n is the number of primitives, is presented. Allowing for preprocessing and extra storage, a second efficient algorithm, having a time complexity O(log n), is developed. The relevance of point inclusion problem in solid modelling techniques is indicated. An extended CSG based solid modeling method is proposed. A solution to the problem of hidden line removal, that uses the faster algorithm for the point inclusion problem, is also presented in the paper
keywords point inclusion, computational geometry, data structures, solid modeling, CSG, computer graphics, hidden lines
series CADline
last changed 2003/06/02 14:41

_id sigradi2013_390
id sigradi2013_390
authors Banda, Pablo; Juan Eduardo Subercaseaux
year 2013
title Meta-patrones Morfogenéticos: Propuesta de Framework para Arquitecturas Generativas Basadas en Desempeño [Morphogenetic Meta-Patterns: A framework proposal for Performance-Generated Architectures]
source SIGraDi 2013 [Proceedings of the 17th Conference of the Iberoamerican Society of Digital Graphics - ISBN: 978-956-7051-86-1] Chile - Valparaíso 20 - 22 November 2013, pp. 253 - 257
summary Architecture and Technology’s relationship nowadays has arrived to multi-disciplinary practices; they are growing exponentially while keeping away from to architectural discourse, are remarkable for its expressive power and the ability to solve complex problems. This opens the possibility for the generation of the organic, a path discarded by the Modern Movement in the past.Our approach explores three active premises called Morphogenetic Meta-Patterns: discrete processes (systemic guidelines) for the development of performance-based generative systems. These processes arise from Generative Design and their associated paradigms in the creation of a Framework between architecture and related disciplines.
keywords Design of parametric systems; Part-to-whole debate; Generative design
series SIGRADI
email
last changed 2016/03/10 09:47

_id f003
authors Barbosa Vilas Boas, Naylor
year 2000
title A Reconstrução Virtual do Antigo Passeio Público de Mestre Valentim: Metodologia de Trabalho e Pesquisa (The Virtual Reconstruction of the Mestre Valentin's Old "Passeio Publico" do Antigo Public Passeio of Mestre Valentim: Methodology and Research)
source SIGraDi’2000 - Construindo (n)o espacio digital (constructing the digital Space) [4th SIGRADI Conference Proceedings / ISBN 85-88027-02-X] Rio de Janeiro (Brazil) 25-28 september 2000, pp. 171-173
summary This work, part of the thesis named “The Passeio Público of Rio de Janeiro: Historical Analysis through Space Perception”, has the purpose to show the methodological process realized for the virtual reconstruction of the Passeio Público idealized by Mestre Valentim da Fonseca e Silva. That space, constructed at the end of 18 th century, was inspired by the French rationalists gardens, and existed until the 1860’s decade, when it was transformed by Auguste Glaziou's reformation, who conceived a new design for the Passeio Público, inspired by the landscape English gardens. To the virtual reconstruction, it was utilized iconographical sources - old photos, engravings and plans - plus travelers reports who passed by there before the reformation of 1860’s, which could enlighten details that wouldn’t appear in the consulted images. So, the final model reproduce with fidelity the whole original architectural elements conceived by Mestre Valentim to the Passeio, and also the correct articulation of the architectural elements that once existed there.
series SIGRADI
email
last changed 2016/03/10 09:47

_id df49
authors Barbosa, Adriana Simeone
year 2000
title Roteiro e Interface: Elementos Fundamentais para a Representação das Cidades Virtuais - (Story-board and Interface: Fundamental Elements for the Virtual Cities Representaion)
source SIGraDi’2000 - Construindo (n)o espacio digital (constructing the digital Space) [4th SIGRADI Conference Proceedings / ISBN 85-88027-02-X] Rio de Janeiro (Brazil) 25-28 september 2000, pp. 322-324
summary This paper derives from the project "A Evolucao do Sistemas simbólicos da Cidade Latino-Americana" by the team at the Laboratório de Analises Graficas e Representaçio Digital, PROURB (Programa de Pósgraduacio em Urbanismo) at the Faculdade de Arquitetura e Urbanismo, Universidade Federal do Rio de Janeiro. In a period of five years the CD-ROMs Havana Colonial, Rio de Janeiro Colonial and the websites Um Palacio na Cidade and Favela-Bairro were produced. Based on that experience this paper intends to demonstrate that there was a conceptual and technological evolution related to representation and through the analysis of a few of the screens of the above mentioned works we will discuss the importance of integrating navigation script and creation of the interfaces through which the user accesses the product.
series SIGRADI
last changed 2016/03/10 09:47

_id sigradi2009_821
id sigradi2009_821
authors Beirão, José Nuno; Nuno Montenegro; Jorge Gil; José P. Duarte; Rudi Stouffs
year 2009
title The city as a street system: A street description for a city ontology
source SIGraDi 2009 - Proceedings of the 13th Congress of the Iberoamerican Society of Digital Graphics, Sao Paulo, Brazil, November 16-18, 2009
summary The street system is an important component of the city ontology created for a generative urban design tool and should be able to integrate the many visions or interpretations that designers or other urban design agents may have about streets. This paper describes several characteristics of the street system, with its components organized into object classes which are the shape sets of algebras used by a generation module to generate street network representations that can be assessed by a GIS platform.
keywords Ontology; urban design; shape grammars; planning
series SIGRADI
email
last changed 2016/03/10 09:47

_id c0ee
authors Bentley, Jon L. and Ottmann, Thomas
year 1981
title The Complexity of Manipulating Hierarchically Defined Sets of Rectangles
source 40 p. : ill. Pittsburgh, PA: Department of Computer Science, CMU., April, 1981. CMU-CS-81-109. includes bibliography
summary Algorithms that manipulate sets of rectangles are of great practical importance in VLSI design systems and other applications. Although much theoretical work has appeared recently on the complexity of rectangle problems, it has assumed that the inputs are given as a list of rectangles. In this paper the authors study the complexity of rectangle problems when the inputs are given in a hierarchical language that allows the designer to build large designs by replicating small designs. They show that while most of the problems are NP-hard in the general case, there are O(N log N) algorithms that process inputs obeying certain restrictions
keywords rectangles, algorithms, computational geometry, data structures
series CADline
last changed 2003/06/02 10:24

_id ea6a
authors Bentley, Jon L.
year 1988
title More Programming Pearls : Confessions of a Coder
source 207 p. : ill. Reading, Massachusetts: Addison-Wesley Publishing Co., 1988. includes index
summary A collection of essays demonstrating the various aspects of programming. Some cover programming techniques using the C and AWK languages, other essays discuss making I/O fit for humans and several sub routines
keywords programming, algorithms, techniques
series CADline
last changed 2003/06/02 13:58

For more results click below:

this is page 0show page 1show page 2show page 3show page 4show page 5... show page 167HOMELOGIN (you are user _anon_621382 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002