scientific article; zbMATH DE number 432982

zbMATH Open0798.68158MaRDI QIDQ3139119FDOQ3139119

Authors: Franz Aurenhammer, Gerd Stöckl 

Publication date: 6 November 1994

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

Recommendations

• Searching for segments with largest relative overlap
• Finding similar regions in many sequences
• Finding segmentations of sequences
• Segment intersection searching problems in general settings
• Segment intersection searching problems in general settings
• Pattern matching for sets of segments
• Pattern matching for sets of segments
• Algorithms for the optimal identification of segment neighborhoods
• Dynamic orthogonal segment intersection search
• An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score

zbMATH Keywords

data structureabstract Voronoi diagramretrievalintersecting line segments

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete geometry (52C99)

Cited In (2)

• Overlap matching
• Searching for segments with largest relative overlap

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