41530847
A Note on Hamiltonian Cycles in K(1, r)-Free Graphs
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.
27953110
Every 3-connected distance claw-free graph is Hamilton-connected
A graph G is said to be distance claw-free (in DC) if for each vertex v in V(G) the independence number of the subgraph of G induced by the set of vertices at distance i from v is at most 2 for each i>=0. It is shown that every 3-connected graph in DC is hamilton-connected, answering affirmatively a question of Shepherd.
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.
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.
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.
27287493
Integration of multidimensional geospatial information for coastal management and decision-making
Coastal management and decision-making requires timely and accurate multidimensional geospatial data that often reside in government agencies, organizations, and institutions on various levels. Integration of such data involves research on the spatial and temporal characteristics of coastal geospatial information, interoperability of spatial databases and tools, and distributed and mobile technologies. This demonstration will present a system we have developed in last four years, which aims at integrating multidimensional coastal spatial data and information technology to enhance the operational capabilities of federal, state, and local agencies responsible for coastal management and decision making.
34397649
Architecture support of a descriptor computer on object-orientation