Bentley–Ottmann algorithm

Known as: Bentley-Ottmann algorithm, Ottmann

In computational geometry, the Bentley–Ottmann algorithm is a sweep line algorithm for listing all crossings in a set of line segments. It extends…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2013

2011

In this paper, we examine the behavior of stock returns and trading volume across the-day-of-the-week in the context of the…

2011

Cadastre has been playing a huge role in the development of our society since it aims at registering legal status and property…

2009

There are two general effects of habitat loss and fragmentation of mature boreal forests (Schmiegelow & Monkkonen 2002). First…

2003

Algorithms are the heart of computer science. They make systems work. The theory of algorithms, i.e., their design and their…

2003

In these notes, we introduce a powerful technique for solving geometric problems. This technique, called the plane sweep…

2003

This paper is dedicated to Thomas Ottmann on the occasion of his 60th birthday. We discuss the design of several Java applets…

1999

We present observations of the supernova remnant Cassiopeia A made over 13 yr at 151 MHz with the Cambridge Low-Frequency…

1993

A new locally adaptive data compression scheme has been proposed in this paper. The proposed scheme may be viewed as an extension…

1954

The production of different cell types during embryonic development must depend to a major extent on the synthesis of specific…