MAXIMIZING A VORONOI REGION: THE CONVEX CASE-Reference-Cited by-同舟云学术

MAXIMIZING A VORONOI REGION: THE CONVEX CASE

Published:2005-10 Issue:05 Volume:15 Page:463-475
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

DEHNE FRANK¹,KLEIN ROLF²,SEIDEL RAIMUND³

Affiliation:

1. School of Computer Science, Carleton University, 5302 Herzberg Building, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada

2. Institut für Informatik I, Universität Bonn, Römerstraße 164, 53117 Bonn, Germany

3. FR 6.2 Informatik, Universität des Saarlandes, Postfach 151150, 66041 Saarbrücken, Germany

Abstract

Given a set S of s points in the plane, where do we place a new point, p, in order to maximize the area of its region in the Voronoi diagram of S and p? We study the case where the Voronoi neighbors of p are in convex position, and prove that there is at most one local maximum.

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/S0218195905001786

Reference9 articles.

1. Competitive facility location: the Voronoi game

2. Voronoi Diagrams**Partially supported by the Deutsche Forschungsgemeinschaft, grant K1 655 2-2.

3. The One-Round Voronoi Game

4. S. Fortune, Handbook of Discrete and Computational Geometry, eds. J. E. Goodman and J. O'Rourke (CRC Press LLC, Boca Raton, FL, 1997) pp. 377–388.

5. Existence of equilibrium configurations of competitive firms on an infinite two-dimensional space

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

1. The 1-dimensional discrete Voronoi game;Operations Research Letters;2019-03

2. The discrete Voronoi game inR2;Computational Geometry;2017-06

3. A Study of Relationships among Technical, Tactical, Physical Parameters and Final Outcomes in Elite Soccer Matches as Analyzed by a Semiautomatic Video Tracking System;Perceptual and Motor Skills;2017-02-20

4. Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand;Operations Research;2015-04

5. Solving the k-influence region problem with the GPU;Information Sciences;2014-06