Article ID Journal Published Year Pages File Type
421477 Discrete Applied Mathematics 2006 5 Pages PDF
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
, ,