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)

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

2014

2014

- Nicholas M. Stiffler, Jason M. O'Kane
- 2014 IEEE International Conference on Roboticsâ€¦
- 2014

We introduce a centralized algorithm for a visibility-based pursuit-evasion problem in a two-dimensional environment for the caseâ€¦Â (More)

Is this relevant?

2012

2011

2011

- Tetsuo Asano, â€ Wolfgang, Yajun Wang
- 2011

Constant-work-space algorithms may use only constantly many cells of storage in addition to their input, which is provided as aâ€¦Â (More)

Is this relevant?

2010

2010

- Gabor Czilli, Ulrich RÃ¼de, Klaus Iglberger
- 2010

The aim of this thesis is to implement an efficient particle-based system for the simulation of deformable bodies in the peâ€¦Â (More)

Is this relevant?

2007

2007

- Raquel ViaÃ±a
- GIS
- 2007

Large 2D vector maps require huge storage space when they are represented by topological data structures of type DCEL. Theâ€¦Â (More)

Is this relevant?

2006

2006

- Phil Katz
- 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)

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)

Is this relevant?

1995

1995

- Thomas Seidl, Hans-Peter Kriegel
- SSD
- 1995

Applications in molecular biology more and more require geometric data management along with physicochemical data handling. Thusâ€¦Â (More)

Is this relevant?

1984

1984

- Vladan M. Jovanovic, Savo Glisic
- MILCOM 1984 - IEEE Military Communicationsâ€¦
- 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

- C J Alder, A K Cattell, K F Dexter, M. Dixon, Jennifer A Kirton, M. S. Skolnick
- IEEE Transactions on Electron Devices
- 1981

Electrical and optical measurements on ZnS : Mn, Cu-dc electroluminescent (DCEL) powder panels are reported. It is shown thatâ€¦Â (More)

Is this relevant?