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 145

_id a6f1
authors Bridges, A.H.
year 1986
title Any Progress in Systematic Design?
source Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 5-15
summary In order to discuss this question it is necessary to reflect awhile on design methods in general. The usual categorization discusses 'generations' of design methods, but Levy (1981) proposes an alternative approach. He identifies five paradigm shifts during the course of the twentieth century which have influenced design methods debate. The first paradigm shift was achieved by 1920, when concern with industrial arts could be seen to have replaced concern with craftsmanship. The second shift, occurring in the early 1930s, resulted in the conception of a design profession. The third happened in the 1950s, when the design methods debate emerged; the fourth took place around 1970 and saw the establishment of 'design research'. Now, in the 1980s, we are going through the fifth paradigm shift, associated with the adoption of a holistic approach to design theory and with the emergence of the concept of design ideology. A major point in Levy's paper was the observation that most of these paradigm shifts were associated with radical social reforms or political upheavals. For instance, we may associate concern about public participation with the 1970s shift and the possible use (or misuse) of knowledge, information and power with the 1980s shift. What has emerged, however, from the work of colleagues engaged since the 1970s in attempting to underpin the practice of design with a coherent body of design theory is increasing evidence of the fundamental nature of a person's engagement with the design activity. This includes evidence of the existence of two distinctive modes of thought, one of which can be described as cognitive modelling and the other which can be described as rational thinking. Cognitive modelling is imagining, seeing in the mind's eye. Rational thinking is linguistic thinking, engaging in a form of internal debate. Cognitive modelling is externalized through action, and through the construction of external representations, especially drawings. Rational thinking is externalized through verbal language and, more formally, through mathematical and scientific notations. Cognitive modelling is analogic, presentational, holistic, integrative and based upon pattern recognition and pattern manipulation. Rational thinking is digital, sequential, analytical, explicatory and based upon categorization and logical inference. There is some relationship between the evidence for two distinctive modes of thought and the evidence of specialization in cerebral hemispheres (Cross, 1984). Design methods have tended to focus upon the rational aspects of design and have, therefore, neglected the cognitive aspects. By recognizing that there are peculiar 'designerly' ways of thinking combining both types of thought process used to perceive, construct and comprehend design representations mentally and then transform them into an external manifestation current work in design theory is promising at last to have some relevance to design practice.
series CAAD Futures
email
last changed 2003/11/21 15:16

_id 0533
authors Clemons, Eric K. and Greenfield, Arnold J.
year 1985
title The SAGE System Architecture: A System for the Rapid Development of Graphics Interfaces for Decision Support
source IEEE Computer Graphics and Applications. November, 1985. vol. 5: pp. 38-50 : ill. includes bibliography
summary Graphics interfaces support the decision maker in sensitivity analysis - the exploration of proposed solutions and examination of alternatives. The authors present an architecture for rapid preparation of graphics interfaces for large classes of management sciences, operations research, and expert systems models. This architecture is based on a detailed study of sensitivity analysis requests is also presented. The architecture was the basis of a prototype, now operational, which is illustrated through a case study of sensitivity analysis in a vehicle-routing system
keywords expert systems, user interface, operations research
series CADline
last changed 2003/06/02 10:24

_id 6916
authors Gasparski, W.
year 1986
title Design Methodology: How I Understand and Develop it
source Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 16-27
summary The term 'methodology' is sometimes given two diametrically opposed meanings, well characterized by Mark Blaug in the preface of a very informative book devoted to the methodology of economics. This is also the case with the methodology of design. One can find studies in which 'the methodology of design' is simply a method or methods of design, given a fancy name to make it or them appear more scientific. Authors of such studies should not confuse their readers by taking methodological studies to mean technicalities of design or demanding that their interpretation and assessment of so-called 'practical applicability' should follow this criterion. The methodology of design - as we understand it has parallels in the methodology of Blaug's economics, the philosophy of practical science, the applied sciences or the sciences of artificial objects or artefacts. Understood this way, the methodology of design is neither the method of practising design nor an instruction for its use but a theoretical reflection - in the meaning given to methodology by the philosophy of science - of design. In this connection a study of the methodology of design should be provided with the subtitle, 'How researchers of practical sciences and designers understand the concept of changes'.
series CAAD Futures
last changed 1999/04/03 17:58

_id avocaad_2001_16
id avocaad_2001_16
authors Yu-Ying Chang, Yu-Tung Liu, Chien-Hui Wong
year 2001
title Some Phenomena of Spatial Characteristics of Cyberspace
source AVOCAAD - ADDED VALUE OF COMPUTER AIDED ARCHITECTURAL DESIGN, Nys Koenraad, Provoost Tom, Verbeke Johan, Verleye Johan (Eds.), (2001) Hogeschool voor Wetenschap en Kunst - Departement Architectuur Sint-Lucas, Campus Brussel, ISBN 80-76101-05-1
summary "Space," which has long been an important concept in architecture (Bloomer & Moore, 1977; Mitchell, 1995, 1999), has attracted interest of researchers from various academic disciplines in recent years (Agnew, 1993; Benko & Strohmayer, 1996; Chang, 1999; Foucault, 1982; Gould, 1998). Researchers from disciplines such as anthropology, geography, sociology, philosophy, and linguistics regard it as the basis of the discussion of various theories in social sciences and humanities (Chen, 1999). On the other hand, since the invention of Internet, Internet users have been experiencing a new and magic "world." According to the definitions in traditional architecture theories, "space" is generated whenever people define a finite void by some physical elements (Zevi, 1985). However, although Internet is a virtual, immense, invisible and intangible world, navigating in it, we can still sense the very presence of ourselves and others in a wonderland. This sense could be testified by our naming of Internet as Cyberspace -- an exotic kind of space. Therefore, as people nowadays rely more and more on the Internet in their daily life, and as more and more architectural scholars and designers begin to invest their efforts in the design of virtual places online (e.g., Maher, 1999; Li & Maher, 2000), we cannot help but ask whether there are indeed sensible spaces in Internet. And if yes, these spaces exist in terms of what forms and created by what ways?To join the current interdisciplinary discussion on the issue of space, and to obtain new definition as well as insightful understanding of "space", this study explores the spatial phenomena in Internet. We hope that our findings would ultimately be also useful for contemporary architectural designers and scholars in their designs in the real world.As a preliminary exploration, the main objective of this study is to discover the elements involved in the creation/construction of Internet spaces and to examine the relationship between human participants and Internet spaces. In addition, this study also attempts to investigate whether participants from different academic disciplines define or experience Internet spaces in different ways, and to find what spatial elements of Internet they emphasize the most.In order to achieve a more comprehensive understanding of the spatial phenomena in Internet and to overcome the subjectivity of the members of the research team, the research design of this study was divided into two stages. At the first stage, we conducted literature review to study existing theories of space (which are based on observations and investigations of the physical world). At the second stage of this study, we recruited 8 Internet regular users to approach this topic from different point of views, and to see whether people with different academic training would define and experience Internet spaces differently.The results of this study reveal that the relationship between human participants and Internet spaces is different from that between human participants and physical spaces. In the physical world, physical elements of space must be established first; it then begins to be regarded as a place after interaction between/among human participants or interaction between human participants and the physical environment. In contrast, in Internet, a sense of place is first created through human interactions (or activities), Internet participants then begin to sense the existence of a space. Therefore, it seems that, among the many spatial elements of Internet we found, "interaction/reciprocity" Ñ either between/among human participants or between human participants and the computer interface Ð seems to be the most crucial element.In addition, another interesting result of this study is that verbal (linguistic) elements could provoke a sense of space in a degree higher than 2D visual representation and no less than 3D visual simulations. Nevertheless, verbal and 3D visual elements seem to work in different ways in terms of cognitive behaviors: Verbal elements provoke visual imagery and other sensory perceptions by "imagining" and then excite personal experiences of space; visual elements, on the other hand, provoke and excite visual experiences of space directly by "mapping".Finally, it was found that participants with different academic training did experience and define space differently. For example, when experiencing and analyzing Internet spaces, architecture designers, the creators of the physical world, emphasize the design of circulation and orientation, while participants with linguistics training focus more on subtle language usage. Visual designers tend to analyze the graphical elements of virtual spaces based on traditional painting theories; industrial designers, on the other hand, tend to treat these spaces as industrial products, emphasizing concept of user-center and the control of the computer interface.The findings of this study seem to add new information to our understanding of virtual space. It would be interesting for future studies to investigate how this information influences architectural designers in their real-world practices in this digital age. In addition, to obtain a fuller picture of Internet space, further research is needed to study the same issue by examining more Internet participants who have no formal linguistics and graphical training.
series AVOCAAD
email
last changed 2005/09/09 10:48

_id ce52
authors Abram, Greg, Weslover, Lee and Whitted, Turner
year 1985
title Efficient Alias-Free Rendering using Bit-masks and Look-up Tables
source SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 53-59 : ill. (some col.). includes bibliography
summary The authors demonstrate methods of rendering alias-free synthetic images using a precomputed convolution integral. The method is based on the observation that a visible polygon fragment's contribution to an image is solely a function of its position and shape, and that within a reasonable level of accuracy, a limited number of shapes represent the majority of cases encountered in images commonly rendered. The basic technique has been applied to several different rendering algorithms. A version of the newly non-uniform sampling technique implemented in the same program but with different tables values was introduced
keywords algorithms, computer graphics, anti-aliasing
series CADline
last changed 2003/06/02 13:58

_id 678e
authors Aish, Robert
year 1986
title Three-dimensional Input and Visualization
source Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 68-84
summary The aim of this chapter is to investigate techniques by which man-computer interaction could be improved, specifically in the context of architectural applications of CAD. In this application the object being designed is often an assembly of defined components. Even if the building is not actually fabricated from such components, it is usually conceptualized in these terms. In a conventional graphics- based CAD system these components are usually represented by graphical icons which are displayed on the graphics screen and arranged by the user. The system described here consists of three- dimensional modelling elements which the user physically assembles to form his design. Unlike conventional architectural models which are static (i.e. cannot be changed by the users) and passive (i.e. cannot be read by a CAD system), this model is both 'user generated' and 'machine readable'. The user can create, edit and view the model by simple, natural modelling activities and without the need to learn complex operating commands often associated with CAD systems. In particular, the user can view the model, altering his viewpoint and focus of attention in a completely natural way. Conventional computer graphics within an associated CAD system are used to represent the detailed geometry which the different three-dimensional icons may represent. In addition, computer graphics are also used to present the output of the performance attributes of the objects being modelled. In the architectural application described in this chapter an energy- balance evaluation is displayed for a building designed using the modelling device. While this system is not intended to offer a completely free-form input facility it can be considered to be a specialist man-machine interface of particular relevance to architects or engineers.
series CAAD Futures
email
last changed 2003/11/21 15:15

_id cc15
authors Ansaldi, Silvia, De Floriani, Leila and Falcidieno, Bianca
year 1985
title Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation
source SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 131-139 : ill. includes bibliography
summary A relational graph structure based on a boundary representation of solid objects is described. In this structure, called Face Adjacency Graph, nodes represent object faces, whereas edges and vertices are encoded into arcs and hyperarcs. Based on the face adjacency graph, the authors define a set of primitive face-oriented Euler operators, and a set of macro operators for face manipulation, which allow a compact definition and an efficient updating of solid objects. The authors briefly describe a hierarchical graph structure based on the face adjacency graph, which provides a representation of an object at different levels of detail. Thus it is consistent with the stepwise refinement process through which the object description is produced
keywords geometric modeling, graphs, objects, representation, data structures,B-rep, solid modeling, Euler operators
series CADline
last changed 2003/06/02 10:24

_id acfe
authors Archea, John
year 1985
title Architecture's Unique Position Among the Disciplines : Puzzle-Making vs. Problem Solving
source CRIT XV, The Architectural Student Journal. Summer, 1985. pp. 20-22
summary Most disciplines involved in the building process, i.e., programmers, space planners, and engineers work in what may be described as a problem solving mode. They state desired effects as explicit performance criteria before they initiate a decision process and test alternative solutions against those criteria until a fit is attained which falls within known probabilities of success. Architects, however are not problem solvers and they are not seeking explicit information when they design how buildings work. Architects are puzzle- makers, They are primarily concerned with unique design concepts. It is through the act of designing, or puzzle- making, that the architect learn what they want to accomplish and how. With regard to the making of buildings, places or experiences, the architect is a puzzle-maker surrounded by a group of problem solvers who address separate pieces of the puzzle
keywords puzzle making, design process, problem solving, architecture
series CADline
last changed 1999/02/12 15:07

_id 8ae8
authors Ayala, D., P. Brunet and Juan (et al)
year 1985
title Object Representation by Means of Nominimal Division Quadtrees and Octrees
source ACM Transactions on Graphics. January, 1985. vol. 4: pp. 41-59 : ill. includes bibliography
summary Quadtree representation of two-dimensional objects is performed with a tree that describes the recursive subdivision of the more complex parts of a picture until the desired resolution is reached. At the end, all the leaves of the tree are square cells that lie completely inside or outside the object. There are two great disadvantages in the use of quadtrees as a representation scheme for objects in geometric modeling system: The amount of memory required for polygonal objects is too great, and it is difficult to recompute the boundary representation of the object after some Boolean operations have been performed. In the present paper a new class of quadtrees, in which nodes may contain zero or one edge, is introduced. By using these quadtrees, storage requirements are reduced and it is possible to obtain the exact backward conversion to boundary representation. Algorithms for the generation of the quadtree, boolean operation, and recomputation of the boundary representation are presented, and their complexities in time and space are discussed. Three- dimensional algorithms working on octrees are also presented. Their use in the geometric modeling of three-dimensional polyhedral objects is discussed
keywords geometric modeling, algorithms, octree, quadtree, curves, curved surfaces, boolean operations
series CADline
last changed 2003/06/02 13:58

_id 2ae0
authors Bairstow, Jeffrey N.
year 1985
title Chip Design Made Easy
source high Technology. June, 1985. pp. 18-25 : ill. includes bibliography: p. 74
summary The combination of powerful engineering workstations and novel software tools is making custom chip design economical even for engineers without the specific training. The availability of new automated design technology is promoted by the changing market dynamics. The design of an integrated circuit, with hardware choices, is described
keywords business, AI, electrical engineering, hardware
series CADline
last changed 2003/06/02 13:58

_id 2730
authors Balkovich, Edward, Lerman, Steven and Parmelee, Richard P.
year 1985
title Computing in Higher Education : The ATHENA Experience
source communications of the ACM. November, 1985. vol. 28: pp. 1214- 1224
summary In this article the use of computation in higher education is approached from the broad sense of its actual use in the curriculum. The authors try to identify areas where current educational methods have observable deficiencies that might be alleviated by the use of appropriate software/hardware combinations. Project ATHENA at MIT is the example the article is based on
keywords networks, software, hardware, UNIX, education
series CADline
last changed 2003/06/02 13:58

_id c89d
authors Bancroft, Pamela J.
year 1987
title The Integration of Computing into Architectural Education Through Computer Literate Faculty
doi https://doi.org/10.52842/conf.acadia.1987.109
source Integrating Computers into the Architectural Curriculum [ACADIA Conference Proceedings] Raleigh (North Carolina / USA) 1987, pp. 109-120
summary This paper discusses the apparent correlation between faculty computer literacy and the success of integrating computing into architectural education. Relevant questions of a 1985 national survey which was conducted to study the historical development of faculty computer utilization are analyzed and interpreted. The survey results are then used as the basis for a series of recommendations given for increasing computer literacy among faculty in architectural schools, thus increasing the integration of computing.

series ACADIA
last changed 2022/06/07 07:54

_id 2928
authors Barsky, Brian A. and De Rose, Tony D.
year 1985
title The Beta2-spline : A Special Case of the Beta-spline Curve and Surface Representation
source IEEE Computer Graphics and Applications September, 1985. vol. 5: pp. 46-58 : ill. includes bibliography.
summary This article develops a special case of the Beta-spline curve and surface technique called the Beta2-spline. While a general Beta-spline has two parameters (B1 and B2) controlling its shape, the special case presented here has only the single parameter B2. Experience has shown this to be a simple but very useful special case that is computationally more efficient than the general case. Optimized algorithms for the evaluation of the Beta2-spline basis functions and rendering of Beta2-spline curves and surfaces via subdivision are presented. This technique is proving to be quite useful in the modeling of complex shapes. The representation is sufficiently general and flexible so as to be capable of modeling irregular curved-surface objects such as automobile bodies, aircraft fuselages, ship hulls, turbine blades, and bottles
keywords B-splines, curved surfaces, computational geometry, representation, algorithms, computer graphics, rendering
series CADline
last changed 2003/06/02 14:41

_id c50a
authors Bartschi, Martin
year 1985
title An Overview of Information Retrieval Subjects
source IEEE Computer. May, 1985. vol. 18: pp. 67-84 : ill. includes bibliography
summary The aim of an information retrieval system is to find information items relevant to an information need. As relevance is a kind of similarity relation between the concepts represented by the information item and those represented by the formulation of the information need, it is not astonishing to discover that the class of possible query forms -formulations of the information needs - is the same as the class of possible representations of information items. This article overviews current research problems in information structure and query evaluation
keywords database, information, queries, systems
series CADline
last changed 1999/02/12 15:07

_id 2d64
authors Batori, D.S. and Kim, W.
year 1985
title Modeling Concepts for VLSI CAD Objects
source ACM Transactions on Database Systems 10 No. 3 - pp. 322-346
summary VLSI CAD applications deal with design objects that have an interface description and an implementation description. Versions of design objects have a common interface but differ in their implementations. A molecular object is a modeling construct which enables a database entity to be represented by two sets of heterogeneous records, one set describes the object's interface and the other describes its implementation. Thus a reasonable starting point for modeling design objects is to begin with the concept of molecular objects. In this paper, we identify modeling concepts that are fundamental to capturing the semantics of VLSI CAD design objects and versions in terms of molecular objects. A provisional set of user operations on design objects, consistent with these modeling concepts, is also defined. The modeling framework that we present has been found useful for investigating physical storage techniques and change notification problems in version control. REFERENCES
series journal paper
last changed 2003/11/21 15:16

_id ddssar0206
id ddssar0206
authors Bax, M.F.Th. and Trum, H.M.G.J.
year 2002
title Faculties of Architecture
source Timmermans, Harry (Ed.), Sixth Design and Decision Support Systems in Architecture and Urban Planning - Part one: Architecture Proceedings Avegoor, the Netherlands), 2002
summary In order to be inscribed in the European Architect’s register the study program leading to the diploma ‘Architect’ has to meet the criteria of the EC Architect’s Directive (1985). The criteria are enumerated in 11 principles of Article 3 of the Directive. The Advisory Committee, established by the European Council got the task to examine such diplomas in the case some doubts are raised by other Member States. To carry out this task a matrix was designed, as an independent interpreting framework that mediates between the principles of Article 3 and the actual study program of a faculty. Such a tool was needed because of inconsistencies in the list of principles, differences between linguistic versions ofthe Directive, and quantification problems with time, devoted to the principles in the study programs. The core of the matrix, its headings, is a categorisation of the principles on a higher level of abstractionin the form of a taxonomy of domains and corresponding concepts. Filling in the matrix means that each study element of the study programs is analysed according to their content in terms of domains; thesummation of study time devoted to the various domains results in a so-called ‘profile of a faculty’. Judgement of that profile takes place by committee of peers. The domains of the taxonomy are intrinsically the same as the concepts and categories, needed for the description of an architectural design object: the faculties of architecture. This correspondence relates the taxonomy to the field of design theory and philosophy. The taxonomy is an application of Domain theory. This theory,developed by the authors since 1977, takes as a view that the architectural object only can be described fully as an integration of all types of domains. The theory supports the idea of a participatory andinterdisciplinary approach to design, which proved to be awarding both from a scientific and a social point of view. All types of domains have in common that they are measured in three dimensions: form, function and process, connecting the material aspects of the object with its social and proceduralaspects. In the taxonomy the function dimension is emphasised. It will be argued in the paper that the taxonomy is a categorisation following the pragmatistic philosophy of Charles Sanders Peirce. It will bedemonstrated as well that the taxonomy is easy to handle by giving examples of its application in various countries in the last 5 years. The taxonomy proved to be an adequate tool for judgement ofstudy programs and their subsequent improvement, as constituted by the faculties of a Faculty of Architecture. The matrix is described as the result of theoretical reflection and practical application of a matrix, already in use since 1995. The major improvement of the matrix is its direct connection with Peirce’s universal categories and the self-explanatory character of its structure. The connection with Peirce’s categories gave the matrix a more universal character, which enables application in other fieldswhere the term ‘architecture’ is used as a metaphor for artefacts.
series DDSS
last changed 2003/11/21 15:16

_id ddss9408
id ddss9408
authors Bax, Thijs and Trum, Henk
year 1994
title A Taxonomy of Architecture: Core of a Theory of Design
source Second Design and Decision Support Systems in Architecture & Urban Planning (Vaals, the Netherlands), August 15-19, 1994
summary The authors developed a taxonomy of concepts in architectural design. It was accepted by the Advisory Committee for education in the field of architecture, a committee advising the European Commission and Member States, as a reference for their task to harmonize architectural education in Europe. The taxonomy is based on Domain theory, a theory developed by the authors, based on General Systems Theory and the notion of structure according to French Structuralism, takes a participatory viewpoint for the integration of knowledge and interests by parties in the architectural design process. The paper discusses recent developments of the taxonomy, firstly as a result of a confrontation with similar endeavours to structure the field of architectural design, secondly as a result of applications of education and architectural design practice, and thirdly as a result of theapplication of some views derived from the philosophical work from Charles Benjamin Peirce. Developments concern the structural form of the taxonomy comprising basic concepts and levelbound scale concepts, and the specification of the content of the fields which these concepts represent. The confrontation with similar endeavours concerns mainly the work of an ARCUK workingparty, chaired by Tom Marcus, based on the European Directive from 1985. The application concerns experiences with a taxonomy-based enquiry in order to represent the profile of educational programmes of schools and faculties of architecture in Europe in qualitative and quantitative terms. This enquiry was carried out in order to achieve a basis for comparison and judgement, and a basis for future guidelines including quantitative aspects. Views of Peirce, more specifically his views on triarchy as a way of ordering and structuring processes of thinking,provide keys for a re-definition of concepts as building stones of the taxonomy in terms of the form-function-process-triad, which strengthens the coherence of the taxonomy, allowing for a more regular representation in the form of a hierarchical ordered matrix.
series DDSS
last changed 2003/08/07 16:36

_id ddss9409
id ddss9409
authors Beekman, Solange and Rikhof, Herman G.A.
year 1994
title Strategic Urban Planning in the Netherlands
source Second Design and Decision Support Systems in Architecture & Urban Planning (Vaals, the Netherlands), August 15-19, 1994
summary Since the mid-1980s, several Dutch towns have initiated many urban planning and design activities for their existing area. This represented a shift in that previous urban planning projects typicallyconcerned expansion in the outskirts of the city, or urban renewal. The complex and expensive renovation of the existing housing stock rarely allowed a deep interest in urban design. Since 1985, attention shifted from the housing stock to the city as a whole. Furthermore, public andprivate actors increasingly become involved in the planning process. It became clear that a more comprehensive plan for the whole existing town or region was needed. Conventional planning instruments were considered ill-suited for this new challenge. The paper discusses promising attempts of various urban planning instruments to get a stronger but also more flexible hold on thetransformation of the urban planning area in the Netherlands. These new planning instruments have three common characteristics: (i) they give special attention to the different levels of urban management needed for different urban areas, (ii) these strategic plans provide an integral view on the urban developments, and (iii) these plans introduce a new strategy to deal with both private initiatives to transform urban sites and monitor wishes, proposals, etc. from inhabitants in the neighbourhoods. A comparative analyses of several cities indicates, however, that, in addition to these common characteristics, major differences between their strategic plans exist depending upon their historic patrimonium, economic status and planning tradition.
series DDSS
email
last changed 2003/08/07 16:36

_id a619
authors Bentley, Jon L. and McGeoch, Catherine C.
year 1985
title Amortized Analyses of Self-Organizing Sequential Search ; Heuristics Programming Techniques and Data Structures
source communications of the ACM April, 1985. vol. 28: pp. 404-411 : ill. includes bibliography.
summary Amortization is used to analyze the heuristics in a worst- case sense. The relative merit of the heuristics in this analysis is different in the probabilistic analyses. Experiments show that the behavior of the heuristics on real data is more closely described by the amortized analyses than by the probabilistic analyses
keywords economics, analysis, search, heuristics
series CADline
last changed 2003/06/02 13:58

_id 4316
authors Bentley, Jon L.
year 1985
title Associative Arrays -- Programming Pearls
source communications of the ACM. June, 1985. vol. 28: pp. 570-576 : ill
summary Anthropological studies have shown that one's language has a profound effect on one's view of the world. This column is about a language feature outside the Algol heritage: associative arrays. The column examines the associative arrays provided by the AWK language
keywords techniques, programming, algorithms, data structures
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 7HOMELOGIN (you are user _anon_767112 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002