Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421477 | Discrete Applied Mathematics | 2006 | 5 Pages |
Abstract
Let H=(N,E,w)H=(N,E,w) be a hypergraph with a node set N={0,1,…,n-1}N={0,1,…,n-1}, a hyperedge set E⊆2NE⊆2N, and real edge-weights w(e)w(e) for e∈Ee∈E. Given a convex n-gon P in the plane with vertices x0,x1,…,xn-1x0,x1,…,xn-1 which are arranged in this order clockwisely, let each node i∈Ni∈N correspond to the vertex xixi and define the area AP(H)AP(H) of H on P by the sum of the weighted areas of convex hulls for all hyperedges in H . For 0⩽i
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Hiro Ito, Hiroshi Nagamochi,