Doubly connected edge list

Known as: DCEL, Doubly-connected edge list, Half-edge data structure 
The doubly connected edge list (DCEL), also known as half-edge data structure, is a data structure to represent an embedding of a planar graph in the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1981-2014
01219812014

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We introduce a centralized algorithm for a visibility-based pursuit-evasion problem in a two-dimensional environment for the case… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2011
2011
Constant-work-space algorithms may use only constantly many cells of storage in addition to their input, which is provided as a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
The aim of this thesis is to implement an efficient particle-based system for the simulation of deformable bodies in the pe… (More)
  • figure 1.1
  • figure 3.1
  • figure 3.2
  • figure 3.3
  • figure 3.4
Is this relevant?
2007
2007
Large 2D vector maps require huge storage space when they are represented by topological data structures of type DCEL. The… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2006
2006
We present a method for finding the overlays of a set of polygons that uses the doubly-connected edge list structure. We first… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
In this paper we describe a generic C++ adaptor, that adapts a 2-dimensional triangulated Delaunay graph and to the corresponding… (More)
  • figure 1
Is this relevant?
1995
1995
Applications in molecular biology more and more require geometric data management along with physicochemical data handling. Thus… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1984
1984
In this paper tracking of the fast frequency hopping spread spectrum signals is analised. It is shown that the traditional "early… (More)
Is this relevant?
1981
1981
Electrical and optical measurements on ZnS : Mn, Cu-dc electroluminescent (DCEL) powder panels are reported. It is shown that… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • table I
Is this relevant?