Authors
Citation
H. Maehara et N. Tokushige, When does a planar bipartite framework admit a continuous deformation?, THEOR COMP, 263(1-2), 2001, pp. 345-354
Citations number
4
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975
→ ACNP
Volume
263
Issue
1-2
Year of publication
2001
Pages
345 - 354
Database
ISI
SICI code
0304-3975(20010728)263:1-2<345:WDAPBF>2.0.ZU;2-L
Abstract
Let K(X, Y) denote the bipartite framework in the plane that realizes the c
omplete bipartite graph K-m,K-n with partite sets X, Y; \X \ = m, \Y \ = n.
We show that for m greater than or equal to 3, n greater than or equal to
5, K(X, Y) admits a continuous deformation if and only if X lies on a line
l and Y lies on a line perpendicular to l. (C) 2001 Elsevier Science BN. Al
l rights reserved.