Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Arbitrary-precision arithmeticBinary heapData structureDeterministic algorithm

Broader (1)

Computational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
Running Head : GENDER AND SELF-DISCLOSURE ON FACEBOOK 1 “ I ’ m an Open ( Face ) Book ” : Gender and Self-Disclosure on Facebook
Social networking sites, such as Facebook, easily allow users to share information about themselves on their profile. This study… 
2013
2013
The Withdrawal Clause of the Lisbon Treaty in the Light of EU Citizenship (Between Disintegration and Integration)
2011
2011
Bentley's Support for 3D Cadastre Development
Cadastre has been playing a huge role in the development of our society since it aims at registering legal status and property… 
Review
2011
Review
2011
Developing Cross Cultural Competence: Applying Development and Prevention Ideals to Counseling Young Children.
As counselors turn their attention to child-based counseling, there is a need to apply the core tenets of the discipline of… 
2003
2003
Java Applets for the Dynamic Visualization of Voronoi Diagrams
This paper is dedicated to Thomas Ottmann on the occasion of his 60th birthday. We discuss the design of several Java applets… 
2000
2000
Multimedia authoring and presentation techniques
Multimedia content is being increasingly used for presentations, be it in formal lectures and documents or informal home pages… 
1993
1993
A New Locally Adaptive Data Compression Scheme using Multilist Structure
A new locally adaptive data compression scheme has been proposed in this paper. The proposed scheme may be viewed as an extension… 
1991
1991
Visibility in Simple Polygons
We present a new method of decomposing a simple polygon which allows the preprocessing of the polygon to e ciently answer queries… 
1985
1985
An Algorithm to generate the compact name of benzenoid hydrocarbons
1954
1954
The Incorporation of Labelled Amino-acids into Amphibian Embryos
The production of different cell types during embryonic development must depend to a major extent on the synthesis of specific… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)