Computing the geodesic center of a simple polygon
type: Item
instance of: scholarly article
title: Computing the geodesic center of a simple polygon
zbMATH Open document ID: 0689.68067
DOI: 10.1007/BF02187751
author: Günter Rote
author: Micha Sharir
author: Richard Pollack
published in: Discrete \& Computational Geometry
publication date: 1989-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/131100
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U99
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 4130019
zbMATH Keywords: geodesic center
zbMATH Keywords: simple polygon
MaRDI profile type: Publication
cites work: Q3787491
cites work: Linear Time Algorithms for Two- and Three-Variable Linear Programs
cites work: On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
cites work: Triangulating a simple polygon
cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
cites work: Euclidean shortest paths in the presence of rectilinear barriers
cites work: Computing the link center of a simple polygon
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: On the ball spanned by balls
cites work: An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
cites work: An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Recommended article: Q3787491
Recommended article: Computing a geodesic two-center of points in a simple polygon
Recommended article: Computing the geodesic centers of a polygonal domain
Recommended article: A linear-time algorithm for the geodesic center of a simple polygon
Recommended article: Q5368689
Recommended article: Geodesic Center of a Simple Polygon using a Logarithmic Number of Extra Variables
Recommended article: Computing the link center of a simple polygon
Recommended article: Computing the external geodesic diameter of a simple polygon
Recommended article: The geodesic 2-center problem in a simple polygon
description: scientific article; zbMATH DE number 4130019