File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Wall mesh

TitleWall mesh
Authors
Issue Date2000
Citation
Jisuanji Xuebao/Chinese Journal Of Computers, 2000, v. 23 n. 4, p. 374-381 How to Cite?
AbstractThe wall mesh is a degree-3 mesh obtained from the ordinary degree-4 mesh by deleting one degree from each node. Its node degree is reduced by 25% while its diameter is almost the same as the degree-4 mesh. It is computationally equivalent to the degree-4 mesh since a degree-4 mesh can be embedded in a wall mesh with dilation 3 and congestion 3. As a result, all existed algorithms on degree-4 meshes can be effortlessly ported to the wall mesh with only constant slowdown. A wall torus can be obtained from a wall mesh, which has the property of node symmetry. This paper suggests several methods to enhance the wall mesh by adding the deleted degree back to each node. It turns out that the enhanced wall mesh has a much better diameter than the degree-4 mesh, and is suitable for some algorithms that might not perform well on ordinary meshes.
Persistent Identifierhttp://hdl.handle.net/10722/88958
ISSN
2015 SCImago Journal Rankings: 0.338

 

DC FieldValueLanguage
dc.contributor.authorChen, Guihaien_HK
dc.contributor.authorXie, Lien_HK
dc.contributor.authorLau, FCMen_HK
dc.contributor.authorGu, Qingen_HK
dc.contributor.authorZhou, Nengfaen_HK
dc.date.accessioned2010-09-06T09:50:37Z-
dc.date.available2010-09-06T09:50:37Z-
dc.date.issued2000en_HK
dc.identifier.citationJisuanji Xuebao/Chinese Journal Of Computers, 2000, v. 23 n. 4, p. 374-381en_HK
dc.identifier.issn0254-4164en_HK
dc.identifier.urihttp://hdl.handle.net/10722/88958-
dc.description.abstractThe wall mesh is a degree-3 mesh obtained from the ordinary degree-4 mesh by deleting one degree from each node. Its node degree is reduced by 25% while its diameter is almost the same as the degree-4 mesh. It is computationally equivalent to the degree-4 mesh since a degree-4 mesh can be embedded in a wall mesh with dilation 3 and congestion 3. As a result, all existed algorithms on degree-4 meshes can be effortlessly ported to the wall mesh with only constant slowdown. A wall torus can be obtained from a wall mesh, which has the property of node symmetry. This paper suggests several methods to enhance the wall mesh by adding the deleted degree back to each node. It turns out that the enhanced wall mesh has a much better diameter than the degree-4 mesh, and is suitable for some algorithms that might not perform well on ordinary meshes.en_HK
dc.languageengen_HK
dc.relation.ispartofJisuanji Xuebao/Chinese Journal of Computersen_HK
dc.titleWall meshen_HK
dc.typeArticleen_HK
dc.identifier.emailLau, FCM:fcmlau@cs.hku.hken_HK
dc.identifier.authorityLau, FCM=rp00221en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.scopuseid_2-s2.0-0034165958en_HK
dc.identifier.hkuros71140en_HK
dc.identifier.volume23en_HK
dc.identifier.issue4en_HK
dc.identifier.spage374en_HK
dc.identifier.epage381en_HK
dc.publisher.placeChinaen_HK
dc.identifier.scopusauthoridChen, Guihai=7406537386en_HK
dc.identifier.scopusauthoridXie, Li=8563876300en_HK
dc.identifier.scopusauthoridLau, FCM=7102749723en_HK
dc.identifier.scopusauthoridGu, Qing=35242234100en_HK
dc.identifier.scopusauthoridZhou, Nengfa=7103170527en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats