scientific article; zbMATH DE number 176583
From MaRDI portal
Publication:4035759
zbMATH Open0788.68145MaRDI QIDQ4035759FDOQ4035759
Authors: Bengt J. Nilsson, Sven Schuierer 
Publication date: 18 May 1993
Title of this publication is not available (Why is that?)
Recommendations
- Rectilinear link diameter and radius in a rectilinear polygonal domain
- On rectilinear link distance
- scientific article; zbMATH DE number 177553
- Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time
- An optimal algorithm for the rectilinear link center of a rectilinear polygon
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (11)
- Rectilinear link diameter and radius in a rectilinear polygonal domain
- Computing the external geodesic diameter of a simple polygon
- A linear-time algorithm for the geodesic center of a simple polygon
- Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time
- Rectilinear link diameter and radius in a rectilinear polygonal domain
- An optimal algorithm for the rectilinear link center of a rectilinear polygon
- Settling the bound on the rectilinear link radius of a simple rectilinear polygon
- On the polygonal diameter (= link diameter) of the interior, resp. exterior, of a simple closed polygon in the plane
- Optimal parallel algorithms for rectilinear link-distance problems
- Computing the longest diagonal of a simple polygon
- Computing the L 1-diameter and center of a simple rectilinear polygon in parallel
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035759)
