COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON-Reference-Cited by-同舟云学术

COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON

Published:2003-10 Issue:05 Volume:13 Page:439-445
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

BRAß PETER¹,HEINRICH-LITAN LAURA²,MORIN PAT³

Affiliation:

1. Department of Computer Science R8/206, City College CUNY, 138th Street at Convent Ave., New York NY 10031, USA

2. Institut für Informatik, Freie Universität Berlin, D-14195 Berlin, Germany

3. School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada

Abstract

The center of area of a convex planar set X is the point p for which the minimum area of X intersected by any halfplane containing p is maximized. We describe a simple randomized linear-time algorithm for computing the center of area of a convex n-gon.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S021819590300127X

Reference14 articles.

1. Another efficient algorithm for convex hulls in two dimensions

2. Algorithms for Reporting and Counting Geometric Intersections

3. Geometric Applications of a Randomized Optimization Technique

4. Algorithms for computing the center of area of a convex polygon

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Centerpoints: A Link between Optimization and Convex Geometry;SIAM Journal on Optimization;2017-01

2. Centerpoints: A Link Between Optimization and Convex Geometry;Integer Programming and Combinatorial Optimization;2016

3. An improved implementation and analysis of the Diaz and O'Rourke algorithm for finding the Simpson point of a convex polygon;International Journal of Computer Mathematics;2010-02

4. Optimization in Arrangements;Lecture Notes in Computer Science;2003