Proceedings of the Thirtieth Annual Symposium on Computational Geometry 2014
DOI: 10.1145/2582112.2582142
|View full text |Cite
|
Sign up to set email alerts
|

Weight Balancing on Boundaries and Skeletons

Abstract: Given a polygonal region containing a target point (which we assume is the origin), it is not hard to see that there are two points on the perimeter that are antipodal, i.e., whose midpoint is the origin. We prove three generalizations of this fact. (1) For any polygon (or any bounded closed region with connected boundary) containing the origin, it is possible to place a given set of weights on the boundary so that their barycenter (center of mass) coincides with the origin, provided that the largest weight do… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

1
10
0

Year Published

2014
2014
2019
2019

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(11 citation statements)
references
References 10 publications
1
10
0
Order By: Relevance
“…We can show similarly that for even k ≥ 3, G(k) is on the segment OG (3). The proof is thus completed.…”
Section: Thus We Know Inductively That Every G(k) Is On the Line G(2supporting
confidence: 53%
See 1 more Smart Citation
“…We can show similarly that for even k ≥ 3, G(k) is on the segment OG (3). The proof is thus completed.…”
Section: Thus We Know Inductively That Every G(k) Is On the Line G(2supporting
confidence: 53%
“…Teramoto et al [2] studied the insertion of points into the unit square in R d in such a way that the Euclidean distance between any pair of points becomes as uniform as possible. Recently, Barba et al [3] considered the problem that given a set of weights, a closed connected region, and a target position, we are asked to place the weights on the boundary of the region so that the center of mass lies at the target.…”
Section: Related Workmentioning
confidence: 99%
“…Does Theorem 1 hold for the weighted barycenter with fixed but unequal weights? The theorem fails to generalize for the 1-skeleton of a triangular prism in 3 with weights 1, 1, 1 + , but may generalize when more weighted points are allowed [3]. Note that the theorem implies an analogous statement for weights and skeletons of distinct dimension that result from sequential partitions of d into equal parts.…”
mentioning
confidence: 92%
“…The conjecture was originally motivated by the engineering problem of determining how counterweights can be attached to some 3-dimensional object to adjust its center of mass to reduce vibrations when the object moves [1] [3]. Theorem 1 is loosely related to several results in topology and combinatorial geometry.…”
mentioning
confidence: 99%
“…Our weight assignment problem is closely related to the weight balancing problem which was studied by Barba et al [4]. The input consists of a simple polygon, a target point inside the polygon, and a set of weights.…”
Section: Introductionmentioning
confidence: 99%