Robust Plane Sweep for Intersecting Segments
type: Item
instance of: scholarly article
title: Robust Plane Sweep for Intersecting Segments
zbMATH Open document ID: 0949.68165
DOI: 10.1137/S0097539797329373
author: Jean-Daniel Boissonnat
author: F. P. Preparata
published in: SIAM Journal on Computing
publication date: 2000-03-19T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1417095
zbMATH Keywords: computational geometry
zbMATH Keywords: segment intersection
zbMATH Keywords: plane sweep
zbMATH Keywords: robust algorithms
Wikidata QID: Q60017372
describes a project that uses: Hull
MaRDI profile type: MaRDI publication profile
full work available at URL: s0097539797329373
OpenAlex ID: W2024905920
DBLP publication ID: journals/siamcomp/BoissonnatP00
Recommended article: Q3809109
Recommended article: LOCAL ROBUSTNESS AND ITS APPLICATION TO POLYHEDRAL INTERSECTION
Recommended article: AN APPROXIMATE ARRANGEMENT ALGORITHM FOR SEMI-ALGEBRAIC CURVES
Recommended article: Towards exact geometric computation
Recommended article: Practical segment intersection with finite precision output
description: scientific article; zbMATH DE number 1417095