Paper Info
Title
On the perfect matching of disjoint compact sets by noncrossing line segments in Rn
Abstract
Let V be a family of even disjoint line segments in R n of f -equal width for a direction f∈( R n ) ∗ (n⩾2) , or even disjoint curve segments in R n of f n -equal width, where f n is the normal direction for bases ( n ⩾2), or even disjoint twisted triangular prisms in R 3 of f 3 -equal width. We prove that V has a perfect matching by open disjoint line segments in the complementary domain of the union of all the elements of V .
Year
DOI
Venue
2002
10.1016/S0166-218X(01)00209-8
Discrete Applied Mathematics
Keywords
DocType
Volume
disjoint compact set,General dimension,noncrossing line segment,Compact sets,perfect matching,Perfect matching
Journal
118
Issue
ISSN
Citations 
3
Discrete Applied Mathematics
1
PageRank 
References 
Authors
0.37
0
2
Name
Order
Citations
PageRank
Kiyoshi Hosono16011.01
Katsumi Matsuda221.52