Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarComputational Geometry: Theory and Applications, Volume 46
Volume 46, Number 1, January 2013
Eduardo Rivera-Campo, Virginia Urrutia-Galicia:
A sufficient condition for the existence of plane spanning trees on geometric graphs. 1-6- Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber:
Maximizing maximal angles for plane straight-line graphs. 17-28 - Vida Dujmovic, William S. Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath:
On point-sets that support planar graphs. 29-50 - Victor Chepoi, Daniela Maftuleac:
Shortest path problem in rectangular complexes of global nonpositive curvature. 51-64 - Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia:
On the coarseness of bicolored point sets. 65-77 - Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian:
Non-crossing matchings of points with geometric objects. 78-92 - Rubén Dorado, B. Pivec, Eloisa Torres-Jiménez:
Advancing front circle packing to approximate conformal strips. 105-118
Volume 46, Number 2, February 2013
- Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman:
Stable Roommates Spanner. 120-130 - Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell:
Some properties of k-Delaunay and k-Gabriel graphs. 131-139 - Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin:
Oja centers and centers of gravity. 140-147 - Gill Barequet, Nadia Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow:
Bounded-degree polyhedronization of point sets. 148-153 - Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber:
Blocking Delaunay triangulations. 154-159 - Leonidas J. Guibas, Nikola Milosavljevic, Arik Motskin:
Connected dominating sets on dynamic geometric graphs. 160-172 - Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin:
Fast local searches and updates in bounded universes. 181-189
Volume 46, Number 3, April 2013
- Adrian Dumitrescu, Minghui Jiang:
On reconfiguration of disks in the plane and related problems. 191-202 - Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero:
Covering a bichromatic point set with two disjoint monochromatic disks. 203-212 - Jesús A. De Loera, B. Dutra, Matthias Köppe, S. Moreinis, G. Pinto, J. Wu:
Software for exact integration of polynomials over polyhedra. 232-252 - Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron:
Covering and piercing disks with two centers. 253-262 - Georg Maier, Georg Pisinger:
Approximation of a closed polygon with a minimum number of circular arcs and line segments. 263-275 - Therese C. Biedl, Lesvia Elena Ruiz Velázquez:
Drawing planar 3-trees with given face areas. 276-285 - Jan Brandts, Sander Dijkhuis, Vincent de Haan, Michal Krízek:
There are only two nonobtuse binary triangulations of the unit n-cube. 286-297 - Minati De, Anil Maheshwari, Subhas C. Nandy, Michiel H. M. Smid:
An in-place min-max priority search tree. 310-327 - Greg Aloupis, Mirela Damian, Robin Y. Flatland, Matias Korman, Özgür Özkan, David Rappaport, Stefanie Wuhrer:
Establishing strong connectivity using optimal radius half-disk antennas. 328-339 - John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda:
Localized geometric query problems. 340-357 - Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi:
Efficient external memory structures for range-aggregate queries. 358-370 - Mostafa Nouri Baygi, Mohammad Ghodsi:
Space/query-time tradeoff for computing the visibility polygon. 371-381 - David Avis, Hiroyuki Miyata, Sonoko Moriyama:
Families of polytopal digraphs that do not satisfy the shelling property. 382-393
Volume 46, Number 4, May 2013
- Esther Ezra, Wolfgang Mulzer:
Convex hull of points lying on lines in time after preprocessing. 417-434 - Dominique Attali, André Lieutier, David Salinas:
Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes. 448-465 - Vít Jelínek, Jan Kratochvíl, Ignaz Rutter:
A Kuratowski-type theorem for planarity of partially embedded graphs. 466-492
Volume 46, Number 5, July 2013
- Selin Damla Ahipasaoglu, Michael J. Todd:
A modified Frank-Wolfe algorithm for computing minimum-area enclosing ellipsoidal cylinders: Theory and algorithms. 494-519 - Jon W. Van Laarhoven, Kurt M. Anstreicher:
Geometric conditions for Euclidean Steiner trees in ℜd. 520-531 - Sven Herrmann, Michael Joswig, Marc E. Pfetsch:
Computing the bounded subcomplex of an unbounded polyhedron. 541-551 - Hee-Kap Ahn, Siu-Wing Cheng, Iris Reinbacher:
Maximum overlap of convex polytopes under translation. 552-565 - Dan Chen, Pat Morin, Uli Wagner:
Absolute approximation of Tukey depth: Theory and experiments. 566-573 - André Schulz, Csaba D. Tóth:
The union of colorful simplices spanned by a colored point set. 574-590
Volume 46, Number 6, August 2013
- William S. Evans, Emden R. Gansner, Michael Kaufmann, Giuseppe Liotta, Henk Meijer, Andreas Spillner:
Approximate proximity drawings. 604-614 - Menelaos I. Karavelas, Raimund Seidel, Eleni Tzanaki:
Convex hulls of spheres and convex hulls of disjoint convex polytopes. 615-630 - Mohammad Ali Abam, Paz Carmi, Mohammad Farshi, Michiel H. M. Smid:
On the power of the semi-separated pair decomposition. 631-639 - Omkar Kulkarni, Huaming Zhang:
An optimal greedy routing algorithm for triangulated polygons. 640-647 - Xiaodong Wu, Xin Dou, John E. Bayouth, John M. Buatti:
An almost linear time algorithm for field splitting in radiation therapy. 673-687 - Evan VanderZee, Anil N. Hirani, Damrong Guoy, Vadim Zharnitsky, Edgar A. Ramos:
Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions. 700-724 - József Balogh, Hernán González-Aguilar, Gelasio Salazar:
Large convex holes in random point sets. 725-733 - Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir:
The 2-center problem in three dimensions. 734-746
Volume 46, Number 7, October 2013
- Prosenjit Bose, Michiel H. M. Smid:
On plane geometric spanners: A survey and open problems. 818-830 - Christian Wulff-Nilsen:
Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time. 831-838 - Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner:
Fixed-parameter tractability and lower bounds for stabbing problems. 839-860 - Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc Scherfenberg:
On inducing polygons and related problems. 861-878
Volume 46, Number 8, October 2013
- Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani:
Area requirement of graph drawings with few crossings per edge. 909-916 - Greg Aloupis, Nadia Benbernou, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, John Iacono, Stefanie Wuhrer:
Efficient reconfiguration of lattice-based modular robots. 917-928 - Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug:
Orthogeodesic point-set embedding of trees. 929-944 - Javier Cano, Csaba D. Tóth, Jorge Urrutia:
A tight bound for point guards in piecewise convex art galleries. 945-958 - Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz:
Memory-constrained algorithms for simple polygons. 959-969 - Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz:
Extreme point and halving edge search in abstract order types. 970-978 - Erik D. Demaine, Martin L. Demaine, Jin-ichi Itoh, Anna Lubiw, Chie Nara, Joseph O'Rourke:
Refold rigidity of convex polyhedra. 979-989 - Darius Geiß, Rolf Klein, Rainer Penninger, Günter Rote:
Optimally solving a transportation problem using Voronoi diagrams. 1009-1016
Volume 46, Number 9, November 2013
- Rom Aschner, Matthew J. Katz, Gila Morgenstern:
Symmetric connectivity with directional antennas. 1017-1026 - Jean Cardinal, Matias Korman:
Coloring planar homothets and three-dimensional hypergraphs. 1027-1035 - Victor Chepoi, Stefan Felsner:
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve. 1036-1041 - Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron:
Realistic roofs over a rectilinear polygon. 1042-1055
maintained by 
, founded at 
, founded at 
last updated on 2019-01-23 00:12 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
