Optimal algorithms for some proximity problems on the Gaussian sphere with 
applications

Saluja, Sanjeev; Gupta, Prosenjit

Local TagsRelease HistoryDetailsSummary

Optimal algorithms for some proximity problems on the Gaussian sphere with applications

Saluja, S., & Gupta, P.(1996). Optimal algorithms for some proximity problems on the Gaussian sphere with applications (MPI-I-1996-1-022). Saarbrücken: Max-Planck-Institut für Informatik.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-A413-E Version Permalink: https://hdl.handle.net/21.11116/0000-0001-1C67-D

Genre: Report

Files

show Files

hide Files

:

MPI-I-96-1-022.pdf (Any fulltext), 152KB

View Save

File Permalink:
https://hdl.handle.net/21.11116/0000-0001-1C68-C

Name:
MPI-I-96-1-022.pdf

Description:
-

OA-Status:

Visibility:
Public

MIME-Type / Checksum:
application/pdf / [MD5]

Technical Metadata:

View

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Saluja, Sanjeev¹, Author
Gupta, Prosenjit¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

hide

Free keywords: -

Abstract: We consider some geometric problems on the unit sphere which arise in $NC$-machining. Optimal linear time algorithms are given for these problems using linear and quadratic programming in three dimensions.

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1996

Publication Status: Issued

Pages: 8 p.

Publishing info: Saarbrücken : Max-Planck-Institut für Informatik

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: MPI-I-1996-1-022
BibTex Citekey: SalujaGupta96

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Research Report / Max-Planck-Institut für Informatik

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -