Abstract
An arrangement ofn halfplanes (or oriented lines) divides the plane into a certain number of convex cells. The weight of a cell is the number of halfplanes containing it, Presumably the sum of the weights of all cells of an arrangement ofn halfplanes attains its maximum if the halfplanes define an (almost) regularn-gon. We show that this is true at least for oddn.
Similar content being viewed by others
References
Björner, A., Las Vergnas, M., Sturmfels, B., White, N. and Ziegler, G. M., ‘Oriented matroids’,Encyclopedia of Mathematics, Cambridge University Press, 1993.
Brehm, U., ‘A characterization of thec-vectors of arrangements of halflines’ (to be published).
Edelsbrunner, H.,Algorithms in Combinatorial Geometry, Springer-Verlag, Berlin, New York, 1987.
Grünbaum, B.,Convex Polytopes, Wiley, London, 1967.
Linhart, J., ‘Arrangements of oriented hyperplanes’,Discrete Comput. Geom. (to appear).
Mulmuley, K., ‘On levels in arrangements and Voronoi diagrams’,Discrete Comput. Geom. 6 (1991), 307–338.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Linhart, J. On the total weight of arrangements of halfplanes. Geom Dedicata 46, 165–172 (1993). https://doi.org/10.1007/BF01264915
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01264915