scientific article; zbMATH DE number 432848

zbMATH Open0800.68971MaRDI QIDQ3138982FDOQ3138982

Authors: Pankaj K. Agarwal, Micha Sharir 

Publication date: 20 October 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

two-center problemgeometric locationwidth of planar set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (6)

• A faster algorithm for the two-center decision problem
• Optimal separable partitioning in the plane
• A sweepline algorithm to solve the two-center problem
• Optimal location of transportation devices
• The two-line center problem from a polar view: a new algorithm and data structure
• Diameter, width, closest line pair, and parametric searching

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 Q3138982)