Some rules of simplification of area feature boundary and the method of acquiring spatial knowledge, such as maintaining area and shape of area feature, are discussed. This paper focuses on the progressive method of g...Some rules of simplification of area feature boundary and the method of acquiring spatial knowledge, such as maintaining area and shape of area feature, are discussed. This paper focuses on the progressive method of graphic simplification of area feature boundary with right angles based on its characteristics.展开更多
In this paper, we will study the adjacent strong edge coloring of series-parallel graphs, and prove that series-parallel graphs of △(G) = 3 and 4 satisfy the conjecture of adjacent strong edge coloring using the doub...In this paper, we will study the adjacent strong edge coloring of series-parallel graphs, and prove that series-parallel graphs of △(G) = 3 and 4 satisfy the conjecture of adjacent strong edge coloring using the double inductions and the method of exchanging colors from the aspect of configuration property. For series-parallel graphs of △(G) ≥ 5, △(G) ≤ x'as(G) ≤ △(G) + 1. Moreover, x'as(G) = △(G) + 1 if and only if it has two adjacent vertices of maximum degree, where △(G) and X'as(G) denote the maximum degree and the adjacent strong edge chromatic number of graph G respectively.展开更多
The progressive transmission of map data on the World Wide Web provides the user with a self-adaptive strategy to access remote data. It not only speeds up the web transfer but also offers an efficient navigation guid...The progressive transmission of map data on the World Wide Web provides the user with a self-adaptive strategy to access remote data. It not only speeds up the web transfer but also offers an efficient navigation guide for information acquisition. The key technology in this transmission is the efficient multiple representation of spatial data and pre-organization on the server site. This paper aims at progressive transmission investigating some constraints from three aspects: data organization on server site, data control in the transmission process and data restore after reaching the client. Two strategies, namely on-line map generalization and off-line map generalization, are examined respectively for this kind of progressive transmission.展开更多
文摘Some rules of simplification of area feature boundary and the method of acquiring spatial knowledge, such as maintaining area and shape of area feature, are discussed. This paper focuses on the progressive method of graphic simplification of area feature boundary with right angles based on its characteristics.
基金National Natural Science Foundation of China (60103021, 60274026)
文摘In this paper, we will study the adjacent strong edge coloring of series-parallel graphs, and prove that series-parallel graphs of △(G) = 3 and 4 satisfy the conjecture of adjacent strong edge coloring using the double inductions and the method of exchanging colors from the aspect of configuration property. For series-parallel graphs of △(G) ≥ 5, △(G) ≤ x'as(G) ≤ △(G) + 1. Moreover, x'as(G) = △(G) + 1 if and only if it has two adjacent vertices of maximum degree, where △(G) and X'as(G) denote the maximum degree and the adjacent strong edge chromatic number of graph G respectively.
基金Supported by the National Natural Science Foundation of China(No.40971242)the National High Technology Research and Development Program of China(No.2007AA12Z209,No.2009AA121404)
文摘The progressive transmission of map data on the World Wide Web provides the user with a self-adaptive strategy to access remote data. It not only speeds up the web transfer but also offers an efficient navigation guide for information acquisition. The key technology in this transmission is the efficient multiple representation of spatial data and pre-organization on the server site. This paper aims at progressive transmission investigating some constraints from three aspects: data organization on server site, data control in the transmission process and data restore after reaching the client. Two strategies, namely on-line map generalization and off-line map generalization, are examined respectively for this kind of progressive transmission.
