Given two distinct branchings of a directed graph G, we present several conditions which are equivalent to the corresporiding incidence vectors of the branchings being adjacent on the branching polyhedron of 6. The proof of these equivalences uses a "shrinking algorithm'\* whi\_h will determine in O
β¦ LIBER β¦
Characterization of polyhedron monotonicity
β Scribed by J.S. Ha; K.H. Yoo; J.K. Hahn
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 164 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0010-4485
No coin nor oath required. For personal study only.
β¦ Synopsis
The notion of polygon monotonicity has been well researched to be used as an important property for various geometric problems. This notion can be more extended for categorizing the boundary shapes of polyhedrons, but it has not been explored enough yet. This paper characterizes three types of polyhedron monotonicity: strong-, weak-, and directional-monotonicity: (Toussaint, 1985). We reexamine the three types of polyhedron monotonicity by relating them with 3D manufacturing problems, and present their formulation with geometric problems on the sphere.
π SIMILAR VOLUMES
Characterizations of adjacency on the br
β
Rick Giles; Dirk Hausmann
π
Article
π
1979
π
Elsevier Science
π
English
β 805 KB
Characterization of the trace by monoton
β
Airat M. Bikchentaev; Oleg E. Tikhonov
π
Article
π
2007
π
Elsevier Science
π
English
β 106 KB
A characterization of monotonicity with
β
Gilad Ben-Avi; Yoad Winter
π
Article
π
2004
π
Elsevier Science
π
English
β 292 KB
Characterizations of βorthant-monotonic
β
Eduardo Marques de SΓ‘; Maria-JosΓ© Sodupe
π
Article
π
1993
π
Elsevier Science
π
English
β 530 KB
Characterizations of maximal monotone op
β
Maria Elena Verona; Andrei Verona
π
Article
π
1992
π
Elsevier Science
π
English
β 435 KB
Characterizations of generalized monoton
β
S. Karamardian; S. Schaible; J. P. Crouzeix
π
Article
π
1993
π
Springer
π
English
β 668 KB