30689406
Some hamiltonian properties of L1-graphs
Abstract A graph G is called an L 1 -graph if, for each triple of vertices u, v, and w with d ( u , v )=2 and w ∈ N ( u )∩ N ( v ), d ( u )+ d ( v )⩾| N ( u )∪ N ( v )∪ N ( w )|−1. Let G be a 2-connected L 1 -graph of order n. If δ ( G )⩾( n −2)/3 or σ 3 ( G )⩾ n , then G is hamiltonian or G∈ K , where σ 3 (G)= min {d(u)+d(v)+d(w) : {u,v,w} is an independent set in G }, K ={G : K p,p+1 ⊆G⊆K p +(p+1)K 1 for some p ⩾2}. Some results on the traceability of L 1 -graphs are also obtained.
38366889
Hamiltonicity of 2-connected quasi-claw-free graphs
A graph G is called quasi-claw-free if it satisfies the property: d(x,y)=2 ⇒ there exists u∈N(x)∩N(y) such that N[u]⊆N[x]∪N[y]. Let G be a 2-connected quasi-claw-free graph of order n. If δ(G)⩾n/4, then G is hamiltonian or G∈F, where F is a family of nonhamiltonian graphs of connectivity 2.
46225184
Spatial Technologies for Coastal Management
This demonstration will be presented at the 2004 National Conference on Digital Government Research. The third year results of the project "Digitalization of Coastal Management and Decision Making Supported by Multi-Dimensional Geospatial Information and Analysis" will be presented. Mobile wireless communications, internet web services, and web GIS are integrated into a web-based decision-making system for coastal management. Employing three-dimensional visualization technology, athe system also provides a visualization tool for multisource spatial-temporal data integration and uncertainty analysis. Also demonstrated is an interactive QuickBird image processing subsystem used for high resolution DEM and three-dimensional shoreline extraction of Tampa Bay.The goal of this project is to develop technologies to enhance the operational capabilities of federal, state, and local agencies responsible for coastal management and decision making. The pilot test site is along the Lake Erie coastline from Port Clinton to East Cleveland, Ohio. Research strategies are currently being applied to Painesville, OH and Tampa Bay, Florida. The demonstration will include the following sections.
274260
Preserving operation effects relation in group editors
Consistency maintenance is a critical and challenging issue in many interactive groupware applications that can be modeled as group editors. This paper addresses two open consistency problems: divergence and operation effects relation violation. While the former has been partly solved, the latter has never been addressed in any published work. We propose a novel approach to solving both problems in the same framework. Particularly it preserves the effects relation of concurrent operations so that convergence is achieved automatically. Our work provides a new perspective into group editors and operational transformation algorithms.
2594812
Evaluation of the Geopositioning Accuracy of QuickBird Imagery
QuickBird satellite imagery, provided by DigitalGlobe Inc., has the highest resolution, among the satellite imaging systems that are commercially available. The QuickBird imaging system simultaneously collects 67-72 centimeter resolution stereo panchromatic and 2.44-2.88 meter resolution multispectral images. In this research, a QuickBird stereo pair of basic imagery product that was taken over Tampa Bay, FL, was acquired and its geopositioning accuracy evaluated based on Rational Function (RF) models.
2080269
Testing multivariate uniformity and its applications
Some new statistics are proposed to test the uniformity of random samples in the multidimensional unit cube [0, 1] d (d ≥ 2). These statistics are derived from number-theoretic or quasi-Monte Carlo methods for measuring the discrepancy of points in [0,1] d Under the null hypothesis that the samples are independent and identically distributed with a uniform distribution in [0,1] d , we captain some asymptotic properties of the new statistics. By Monte Carlo simulation, it is found that the finite-sample distributions of the new statistics are well approximated by the standard normal distribution, N(0,1), or the chi-squared distribution, X 2 (2). A power study is performed, and possible applications of the new statistics to testing general multivariate goodness-of-fit problems are discussed.
2700551
Combining Front Propagation with Shape Knowledge for Accurate Curvilinear Modelling
In this paper, we propose an approach to accurately modelling tubular, anatomical structures as curvilinear entities. Current optimal path and centerline extraction techniques are either prone to introducing spurious tortuosity, or unable to consistently avoid taking shortcuts at high curvature positions. These problems not only affect spatial appreciation of the structure but may also significantly impact the accuracy of length, angle and tortuosity measurements. Our approach overcomes the above deficiencies through the combination of a front propagation method and a model in which a priori shape knowledge is embedded. This approach is designed to be used in endovascular and neurological surgical planning. The efficacy of our method is demonstrated using synthetic and clinical data.