Open Access. Powered by Scholars. Published by Universities.®
- Discipline
Articles 1 - 2 of 2
Full-Text Articles in Computer Sciences
An Algorithm To Generate 4-Regular Planar Hamiltonian Graphs, Mehmet Ascigil
An Algorithm To Generate 4-Regular Planar Hamiltonian Graphs, Mehmet Ascigil
Masters Theses & Specialist Projects
In this paper, the problem of randomly generating 4-regular planar Hamiltonian graphs is discussed and a solution is described. An algorithm which efficiently generates the graphs in linear time and in a near-uniform manner is given. In addition, a formula is provided that determines the total number of such graphs. The generation of graphs starts with forming the Hamiltonian cycle of the final graph. Each vertex is randomly assigned to be connected with zero. one. Or two edges in the area bounded by the Hamiltonian cycle. A positive prefix vector is used to determine all the edges in the area …
Geoexpert - An Expert System Based Framework For Data Quality In Spatial Databases, Aditya Kumar
Geoexpert - An Expert System Based Framework For Data Quality In Spatial Databases, Aditya Kumar
Masters Theses & Specialist Projects
Usage of very large sets of historical spatial data in knowledge discovery process became a common trend, and in order to obtain better results from this knowledge discovery process the data should be of high quality. In this thesis we proposed a framework 'GeoExpert' for data quality assessment and cleansing tool for spatial data that integrates the spatial data visualization and analysis capabilities of the ARCGIS, the reason and inference capability of an expert system. In this thesis we implemented the proposed framework both stand-alone and web versions using ArcGIS Engine and ArcGIS Server, respectively. We used JESS expert system …