Oracle complexities for computational geometry of semi-algebraic sets and Voronoi diagrams

Haldar, Chandan and Patnaik, LM (1990) Oracle complexities for computational geometry of semi-algebraic sets and Voronoi diagrams. In: Information Processing Letters, 36 (2). pp. 95-102.

PDF Oracle.pdf - Published Version Restricted to Registered users only Download (665kB) | Request a copy

Item Type:	Journal Article
Publication:	Information Processing Letters
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Computational complexity;computational geometry;convex hull; semi-algebraic set;symbolic algebraic computation;Voronoi diagram
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	27 Apr 2011 06:14
Last Modified:	27 Apr 2011 06:14
URI:	http://eprints.iisc.ac.in/id/eprint/34992

Actions (login required)

View Item