Volume 5, Issue 3, March 2013

Divide and Conquer For Convex Hull

Ngonidzashe Zanamwe

The divide and concqur approach has many applications in computer science. With this approach a large problem is broken down into small and manageable subproblems and each is solved then the solutions are combined to give the grand solution to the problem. The problem of finding the convex hull of a polygon can be viewed as one problem that can be solved using the divide and conqurer approach. This paper therefore presents a discussion on the divide and conquer for the Convex Hull. The paper looks at generic divide and conquer approach before using the approach in finding the convex hull of a polygon. The paper presents a step by step procedure for finding the convex hull using the divide and conqurer approach. Also, the paper discusses running times of the Convex Hull divide-and-conquer algorithm, advantages and disadvantages of the divide and conquers approach for convex hull. The paper concludes by giving other algorithms for solving the convex hull problem apart from the divide and conquer.

Keywords: divide and conqurer, convex hull, polygon, divide and conqurer for convex hull

Decision Support Model for Selection of Location Urban Green Public Open Space

Fahrul Agus, Afif Ruchaemi, Lambang Subagyo and Soemaryono

Traditional methods for managing green public open space in a city are to provide and conduct public forums and meetings. However, this approach has a limitation due to high mobility of key and important people in the community. A decision support system utilizing spatial science of green public open space emerges as another approach that will be discussed here, in particular by Participatory Web Based Geographic Information System Software (WebGIS). The aim of this research is to utilize WebGIS as the primary tools for planning and decision-making green open space management. The case study presented in the paper is WebGIS Decision Support preliminary model for Samarinda city - East Kalimantan, Indonesia. Multicriteria Decision Analysis – Analytical Hierarchy Process/AHP tools were used to produce the model. The preliminary result indicated that Citra Niaga is the most suitable for green public open space in Samarinda. In Summary, AHP tools can be used as an alternative to conventional method for decision support of space management.

Keywords: Participatory WebGIS, Decision Support, Multicriteria Decision Analysis, Analytical Hierarchy Process, Green Public Open Space, Samarinda

Exploring leadership role in GSD: potential contribution to an overall knowledge management strategy

Mamoona Humayun, Cui Gang, Isma Masood

In today’s world, software organizations are rapidly shifting from collocated development towards GSD in the desire to seek lower cost and access to skilled resources. Though GSD had become an indispensable technique, but still it suffers from lot of challenges like inadequate communication, knowledge management, cultural & temporal difference and missing trust. These challenges pose serious risks in the success of GSD projects. More recently, attention has turned towards identifying the factors that enable GSD organizations to operate successfully across geographical, cultural and temporal boundaries. Software development processes have always been knowledge based therefore affective KM is considered as a crucial enabling factor in the success of GSD projects and KMS an IT-based tools are emerging as a powerful solution of KM these days. Keeping in view the importance of KM, many GSD organizations have deployed various KMS in their organizations in order to achieve desired benefits from it but tempting GSD employees to use this KMS still remain an important concern for researchers and practitioners. Deploying KMS is just a part of KM initiatives which must be complemented with some organizational mechanism in order to get maximum benefits from it. Leadership support has been widely recognized as an important enabling factor of KM and knowledge sharing. This paper examines the role of organizational leadership in the success of KMS-based knowledge sharing behavior in GSD settings. There exists limited empirical evidence about the role of organizational leadership in the success of KMS. How affective KM can be achi eved in GSD? What is the role of leadership in promoting knowledge sharing through KMS? These are interesting questions that need to be answered empirically. In this paper, we present the results of a web-based survey of a leading GSD company of china. Results show that role of leaders is crucial in making KMS affective and tempting employees to use it for knowledge sharing and getting maximum benefits through it.

Keywords: Global software development, knowledge management, knowledge management repository, knowledge management system, leadership

Using case-based decision support systems for accounting choices (CBDSS): an experimental investigation

N. Wongpinunwatana and K. Ratanaubol

The primary objective of this research is to investigate the impact of case-based decision support systems on decision makers' certainty in their selection when using case-based decision support systems for accounting choices emphasizing depreciation methods. Two case-based decision support systems (a plain case-based decision support system and a traditional case-based decision support system) were developed. A laboratory experiment was performed with one hundred and four graduate students studying for a Master’s degree in accounting. The results suggested that the effects of asymmetries in the distribution of information and in information processing on certainty in decision making was significant for a traditional case-based decision support system. However, the decision makers’ perceived value of information moderated the relationship between asymmetries in the processing of information and certainty in decision making.

Keywords: Information asymmetry; Accounting choices; Depreciation methods; Decision support systems; Case-based reasoning; Case-based decision support systems

Analytical Study of AHP and Fuzzy AHP Techniques

Amit Mishra and Sanjay Kumar Dubey

Decision making is a comprehensive approach that involves selecting from several wide-ranging alternatives. Different analysis tools can be used in order to make decisions and solve problems in situations involving quantitative variables and small number of criteria. However, many times beside the measurable variables, there exist qualitative variables, or people are supposed to prefer the best among the many choices, thus, an analytical way to make a successful decision is needed. Analytical Hierarchy Process (AHP) is one of the best ways for deciding among the complex criteria structure in different levels. Fuzzy AHP is a synthetic extension of classical AHP method when the fuzziness of the decision makers is considered. The main aim of this paper is to provide a detailed analytical comparison of classical AHP and fuzzy AHP.

Keywords: AHP, FAHP, MCDM, FMADM

Image Retrival of Domain Name system Space Adjustment Technique

A. N. Karthikeyan and R. Dhanapal

Today the time large amount of picture elements are captured and stored invisual information systemsshould be effective and efficient.the new image indexing and manipulation techniques are required. The picture elements in visual information systems are stored in some compressed forms. The needed simple method desirable to explore image technologies for feature extraction and image manipulation in the compressed domain systems.The image of feature extraction and manipulation are performed on compressed imagesupon video without decoding or with minimal decoding only. The compressed new domain approach imposes many constraints. It provides great potential for reducing computational complexity, because of reduction of the amount of data after compression. This thought try to provide an idea of work area in domain systems . Describes the results and analysis of the future directions of our work on compressed-domain texture feature extraction, image matching and image manipulation.

Keywords: DCT, Image Retrival., TranformZero, Domain inverse

Product Lifecycle Management Advantages and Approach

Priyanka Gandhi

This paper aims to throw light on the significance and different approaches of Product Lifecycle Management (PLM) in typical engineering environments. Product Lifecycle Management has proven to be a value based added service in engineering departments of different industries like Aerospace, Automotive, Lifesciences, and Retail etc. Different OEMs have different approaches towards utilizing PLM based services in order to increase their productivity; this paper aims at expanding those different industry specific approaches and their benefits in terms of increase in productivity.

Keywords: PLM, OEMs, PLM Approaches, Fundamentals of PLM, PLM Execution, Advantages of PLM, Optimization, Configuration Management (CM)