Space efficient data structures for dynamic orthogonal range counting (Englisch)
- Neue Suche nach: He, Meng
- Neue Suche nach: Munro, J. Ian
- Neue Suche nach: He, Meng
- Neue Suche nach: Munro, J. Ian
In:
Computational Geometry: Theory and Applications
;
47
, 2
;
268-281
;
2013
-
ISSN:
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Space efficient data structures for dynamic orthogonal range counting
-
Beteiligte:He, Meng ( Autor:in ) / Munro, J. Ian ( Autor:in )
-
Erschienen in:Computational Geometry: Theory and Applications ; 47, 2 ; 268-281
-
Verlag:
- Neue Suche nach: Elsevier B.V.
-
Erscheinungsdatum:22.08.2013
-
Format / Umfang:14 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis – Band 47, Ausgabe 2
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 111
-
EditorialAloupis, Greg / Bremner, David et al. | 2013
- 112
-
Exact algorithms and APX-hardness results for geometric packing and covering problemsChan, Timothy M. / Grant, Elyot et al. | 2012
- 125
-
Approximating geodesic distances on 2-manifolds in Formula Not ShownScheffer, C. / Vahrenhold, J. et al. | 2014
- 125
-
Approximating geodesic distances on 2-manifolds inScheffer, Christian / Vahrenhold, Jan et al. | 2012
- 141
-
Sequential dependency computation via geometric data structuresCalinescu, Gruia / Karloff, Howard et al. | 2013
- 149
-
Development of curves on polyhedra via conical existenceOʼRourke, Joseph / Vîlcu, Costin et al. | 2013
- 164
-
A Fourier-theoretic approach for inferring symmetriesJiang, Xiaoye / Sun, Jian / Guibas, Leonidas et al. | 2012
- 175
-
Enumerating topological -configurationsBokowski, Jürgen / Pilaud, Vincent et al. | 2012
- 175
-
Enumerating topological Formula Not Shown -configurationsBokowski, J. r. / Pilaud, V. et al. | 2014
- 187
-
Making triangulations 4-connected using flipsBose, Prosenjit / Jansens, Dana / van Renssen, André / Saumell, Maria / Verdonschot, Sander et al. | 2012
- 199
-
ForewordDehne, Frank / Iacono, John et al. | 2013
- 200
-
On the area requirements of Euclidean minimum spanning treesAngelini, Patrizio / Bruckdorfer, Till / Chiesa, Marco / Frati, Fabrizio / Kaufmann, Michael / Squarcella, Claudio et al. | 2012
- 214
-
Closest pair and the post office problem for stochastic pointsKamousi, Pegah / Chan, Timothy M. / Suri, Subhash et al. | 2012
- 224
-
Convex transversalsArkin, Esther M. / Dieckmann, Claudia / Knauer, Christian / Mitchell, Joseph S.B. / Polishchuk, Valentin / Schlipf, Lena / Yang, Shang et al. | 2012
- 240
-
Streaming and dynamic algorithms for minimum enclosing balls in high dimensionsChan, Timothy M. / Pathak, Vinayak et al. | 2013
- 248
-
A Formula Not Shown -approximation for strip packingHarren, R. / Jansen, K. / Prädel, L. / van Stee, R. et al. | 2014
- 248
-
A -approximation for strip packingHarren, Rolf / Jansen, Klaus / Prädel, Lars / van Stee, Rob et al. | 2013
- 268
-
Space efficient data structures for dynamic orthogonal range countingHe, Meng / Munro, J. Ian et al. | 2013
- 282
-
Orthogonal cartograms with at most 12 corners per faceBiedl, Therese / Ruiz Velázquez, Lesvia Elena et al. | 2013
- 295
-
Guest Editorʼs IntroductionMorin, Pat et al. | 2013
- 296
-
Triangulating and guarding realistic polygonsAloupis, Greg / Bose, Prosenjit / Dujmović, Vida / Gray, Chris / Langerman, Stefan / Speckmann, Bettina et al. | 2013
- 307
-
Improved algorithms to network p-center location problemsBhattacharya, Binay / Shi, Qiaosheng et al. | 2009
- 316
-
Draining a polygon—or—rolling a ball out of a polygonAloupis, Greg / Cardinal, Jean / Collette, Sébastien / Hurtado, Ferran / Langerman, Stefan / OʼRourke, Joseph et al. | 2009
- 329
-
Data structures for range-aggregate extent queriesGupta, Prosenjit / Janardan, Ravi / Kumar, Yokesh / Smid, Michiel et al. | 2009