Output-sensitive generation of the perspective view of isothetic parallelepipeds
type: Item
instance of: scholarly article
title: Output-sensitive generation of the perspective view of isothetic parallelepipeds
zbMATH Open document ID: 0776.68112
DOI: 10.1007/BF01758847
author: Jeffrey Scott Vitter
author: Mariette Yvinec
author: F. P. Preparata
published in: Algorithmica
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 64239
zbMATH Keywords: isothetic rectangles
zbMATH Keywords: segment tree
zbMATH Keywords: dominance relation
zbMATH Keywords: hidden-line elimination
zbMATH Keywords: perspective view
zbMATH Keywords: parallelepipeds
zbMATH Keywords: fractional cascading
zbMATH Keywords: range trees
MaRDI profile type: Publication
cites work: Hidden surface removal for rectangles
cites work: Design and implementation of an efficient priority queue
cites work: Fractional cascading. I: A data structuring technique
cites work: Searching and storing similar lists
cites work: Optimal Point Location in a Monotone Subdivision
cites work: Output-sensitive methods for rectilinear hidden surface removal
cites work: New algorithms for special cases of the hidden line elimination problem
cites work: Dynamic orthogonal segment intersection search
cites work: A priority queue in which initialization and queue operations takeO(loglogD) time
cites work: Dynamic fractional cascading
cites work: Parallel batched planar point location on the CCC
cites work: Q3992847
cites work: Computation of the axial view of a set of isothetic parallelepipeds
full work available at URL: https://doi.org/10.1007/bf01758847
OpenAlex ID: W1982136379
description: scientific article; zbMATH DE number 64239