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.
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.
11775748
Schema Mapping for Interoperability in XML-based multidatabase
The main aim of a multidatabase system (MDBS) is to achieve data integration and interoperability among distributed and heterogeneous database systems. But data model heterogeneity and schema make this a challenging task. Multidatabase users can only view the global schemas whose real data come from local database systems. Thus, mappings from global schemas to local schemas should be established. At the same time, the recent emergence of XML has shown great intractability as a new standard for data representation and exchange on the Web. A data model based on XML becomes more suitable for integrating different types of systems. This paper firstly introduces a multidatabase common data model based on XML, named XML-based Integration Model (XIDM). Then, an approach of schema mappings based on XIDM in MDBSs has been presented. Finally, the illustration and implementation of schema mappings in a multidatabase prototype - Panorama are also discussed.
34397649
Architecture support of a descriptor computer on object-orientation
14672206
Using marker-based deformable models for deriving anatomical models from medical image databases
The outcome of the application of a deformable model is dependent on its initialization and parameter settings. This is an obstacle to robust automatic segmentation. An approach to reducing the dependences is proposed in this paper based on geodesic topographic distance transforms from two manually or automatically placed markers. This is a novel method that uses object and background differentiation in deformable models via watershed theories. The implementation is based on efficient numerical methods. Experiments have shown that it is a highly promising approach. This approach has been applied to the determination of tissue characteristics in early childhood using a CT database of neonates. We believe that by relaxing dependences on the initialization and parameters this approach will enable a degree of automation needed for segmentation-based construction of organ models from large image databases, particularly when the markers can be determined automatically on the basis of a priori knowledge
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.
34576037
A Spatio-Temporal Decision Making System for Coastal Change Monitoring and Coastal Management
This demonstration will be presented at the 2003 National Conference on Digital Government Research to accompany a short paper entitled "Integration of Multi-Source Spatial Information for Coastal Management and Decision Making". The demonstration presents the two-year outcomes of our Digital Government project "Digitalization of Coastal Management and Decision Making Supported by Multi-Dimensional Geospatial Information and Analysis" that aims to develop technologies to enhance 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 a new test site in Tampa Bay, Florida. The demonstration includes the following sections.