O
Otfried Cheong
Researcher at Utrecht University
Publications - 21
Citations - 5212
Otfried Cheong is an academic researcher from Utrecht University. The author has contributed to research in topics: Voronoi diagram & Spanning tree. The author has an hindex of 10, co-authored 18 publications receiving 5039 citations. Previous affiliations of Otfried Cheong include Eindhoven University of Technology & Hong Kong University of Science and Technology.
Papers
More filters
Book
Computational Geometry: Algorithms and Applications
TL;DR: In this article, an introduction to computational geometry focusing on algorithms is presented, which is related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems.
Journal ArticleDOI
Competitive facility location: the Voronoi game
TL;DR: A competitive facility location problem with two players is considered, where the arena is a circle or a line segment, and the player whose points control the larger area wins.
Journal ArticleDOI
Voronoi diagrams on the sphere
TL;DR: A warning panel trailer in which the warning panel, with the plurality of discrete electrical image display means, is raised to various operative positions along a column support and lowered to an inoperative position in an elongated seat on top of a platform of the trailer.
Journal ArticleDOI
The one-round Voronoi game
TL;DR: A (randomized) strategy for the second player that always guarantees him a payoff of at least ½ + α, for a constant α > 0 and every large enough n in the one-round Voronoi game.
Proceedings ArticleDOI
The one-round Voronoi game
TL;DR: A strategy is given for the second player that always guarantees him a payoff of at least $\frac12+\alpha$, for a constant $\alpha>0$ independent of n, which contrasts with the one-dimensional situation, with $Q=[0,1]$, where the first player can always win more than 1/2.