![]() | ![]() |
| 2012 | ||
|---|---|---|
| 123 | Adrian Dumitrescu, Csaba D. Tóth: Packing anchored rectangles. SODA 2012: 294-305 | |
| 122 | Adrian Dumitrescu, Minghui Jiang: Minimum-Perimeter Intersecting Polygons. Algorithmica 63(3): 602-615 (2012) | |
| 121 | Adrian Dumitrescu: The traveling salesman problem for lines and rays in the plane CoRR abs/1204.5828: (2012) | |
| 120 | Adrian Dumitrescu, Csaba D. Tóth: Watchman tours for polygons with holes. Comput. Geom. 45(7): 326-333 (2012) | |
| 119 | Adrian Dumitrescu: Going around in circles. Comput. Geom. 45(7): 370-381 (2012) | |
| 118 | Adrian Dumitrescu, Minghui Jiang: Dispersion in Disks. Theory Comput. Syst. 51(2): 125-142 (2012) | |
| 2011 | ||
| 117 | Adrian Dumitrescu, Minghui Jiang, János Pach: Opaque Sets. APPROX-RANDOM 2011: 194-205 | |
| 116 | Adrian Dumitrescu, Evan Hilscher: Animal Testing. ISAAC 2011: 220-229 | |
| 115 | Adrian Dumitrescu, Masud Hasan: Cutting Out Polygons with a Circular Saw. ISAAC 2011: 230-239 | |
| 114 | Adrian Dumitrescu, André Schulz, Adam Sheffer, Csaba D. Tóth: Bounds on the maximum multiplicity of some common geometric graphs. STACS 2011: 637-648 | |
| 113 | Adrian Dumitrescu, Csaba D. Tóth: Minimum Weight Convex Steiner Partitions. Algorithmica 60(3): 627-652 (2011) | |
| 112 | Adrian Dumitrescu, Minghui Jiang: Sweeping Points. Algorithmica 60(3): 703-717 (2011) | |
| 111 | Adrian Dumitrescu, Minghui Jiang: Piercing Translates and Homothets of a Convex Body. Algorithmica 61(1): 94-115 (2011) | |
| 110 | Adrian Dumitrescu, Minghui Jiang: Sweeping an oval to a vanishing point CoRR abs/1101.4667: (2011) | |
| 109 | Adrian Dumitrescu, Csaba D. Tóth: Packing anchored rectangles CoRR abs/1107.5102: (2011) | |
| 108 | Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Tóth: Minimum Convex Partitions and Maximum Empty Polytopes CoRR abs/1112.1124: (2011) | |
| 107 | Adrian Dumitrescu, Minghui Jiang: The Forest Hiding Problem. Discrete & Computational Geometry 45(3): 529-552 (2011) | |
| 106 | Adrian Dumitrescu, Minghui Jiang: Sweeping an oval to a vanishing point. Discrete Applied Mathematics 159(14): 1436-1442 (2011) | |
| 105 | Adrian Dumitrescu, Minghui Jiang: Constrained k-center and movement to independence. Discrete Applied Mathematics 159(8): 859-865 (2011) | |
| 104 | Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth: New bounds on the average distance from the Fermat-Weber center of a planar convex body. Discrete Optimization 8(3): 417-427 (2011) | |
| 103 | Adrian Dumitrescu, János Pach: Minimum Clique Partition in Unit Disk Graphs. Graphs and Combinatorics 27(3): 399-411 (2011) | |
| 102 | Adrian Dumitrescu: Approximate Euclidean Ramsey Theorems. JoCG 2(1): 16-29 (2011) | |
| 2010 | ||
| 101 | Adrian Dumitrescu, Csaba D. Tóth: Watchman tours for polygons with holes. CCCG 2010: 113-116 | |
| 100 | Adrian Dumitrescu: Approximate euclidean ramsey theorems. CCCG 2010: 131-134 | |
| 99 | Adrian Dumitrescu, Minghui Jiang: Constrained k-center and movement to independence. CCCG 2010: 233-236 | |
| 98 | Adrian Dumitrescu: The traveling salesman problem for lines and rays in the plane. CCCG 2010: 257-260 | |
| 97 | Adrian Dumitrescu, Minghui Jiang: Minimum-Perimeter Intersecting Polygons. LATIN 2010: 433-445 | |
| 96 | Adrian Dumitrescu, Minghui Jiang: The Forest Hiding Problem. SODA 2010: 1566-1579 | |
| 95 | Adrian Dumitrescu, Minghui Jiang: Dispersion in Unit Disks. STACS 2010: 299-310 | |
| 94 | Adrian Dumitrescu, Csaba D. Tóth: Long Non-crossing Configurations in the Plane. STACS 2010: 311-322 | |
| 93 | Adrian Dumitrescu, Evan Hilscher: Convexification of polygons by length preserving transformations. Symposium on Computational Geometry 2010: 113-114 | |
| 92 | Sergey Bereg, Adrian Dumitrescu, Minghui Jiang: On Covering Problems of Rado. Algorithmica 57(3): 538-561 (2010) | |
| 91 | Adrian Dumitrescu: Approximate Euclidean Ramsey theorems CoRR abs/1004.1654: (2010) | |
| 90 | Adrian Dumitrescu, János Pach: Opaque sets CoRR abs/1005.2218: (2010) | |
| 89 | Adrian Dumitrescu, Minghui Jiang: Coloring translates and homothets of a convex body CoRR abs/1008.1360: (2010) | |
| 88 | Adrian Dumitrescu, André Schulz, Adam Sheffer, Csaba D. Tóth: Bounds on the maximum multiplicity of some common geometric graphs CoRR abs/1012.5664: (2010) | |
| 87 | Adrian Dumitrescu, Csaba D. Tóth: Long Non-crossing Configurations in the Plane. Discrete & Computational Geometry 44(4): 727-752 (2010) | |
| 86 | Adrian Dumitrescu, Evan Hilscher: On convexification of polygons by pops. Discrete Mathematics 310(19): 2542-2545 (2010) | |
| 85 | Adrian Dumitrescu, Minghui Jiang: Monochromatic simplices of any volume. Discrete Mathematics 310(4): 956-960 (2010) | |
| 84 | Sergey Bereg, Adrian Dumitrescu, Minghui Jiang: Maximum Area Independent Sets in Disk Intersection Graphs. Int. J. Comput. Geometry Appl. 20(2): 105-118 (2010) | |
| 83 | Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski: Vision-Based Pursuit-Evasion in a Grid. SIAM J. Discrete Math. 24(3): 1177-1204 (2010) | |
| 2009 | ||
| 82 | Adrian Dumitrescu, Minghui Jiang: Piercing Translates and Homothets of a Convex Body. ESA 2009: 131-142 | |
| 81 | Adrian Dumitrescu, János Pach, Géza Tóth: Drawing Hamiltonian Cycles with No Large Angles. Graph Drawing 2009: 3-14 | |
| 80 | Adrian Dumitrescu, Csaba D. Tóth: New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body. ISAAC 2009: 132-141 | |
| 79 | Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu: On stars and Steiner stars: II. SODA 2009: 311-317 | |
| 78 | Adrian Dumitrescu, Minghui Jiang: On Reconfiguration of Disks in the Plane and Related Problems. WADS 2009: 254-265 | |
| 77 | Adrian Dumitrescu, János Pach: Minimum clique partition in unit disk graphs CoRR abs/0909.1552: (2009) | |
| 76 | Adrian Dumitrescu, Minghui Jiang: On the largest empty axis-parallel box amidst n points CoRR abs/0909.3127: (2009) | |
| 75 | Adrian Dumitrescu, Csaba D. Tóth: Long non-crossing configurations in the plane CoRR abs/0909.4094: (2009) | |
| 74 | Adrian Dumitrescu, Minghui Jiang: Piercing translates and homothets of a convex body CoRR abs/0910.4172: (2009) | |
| 73 | Adrian Dumitrescu, Evan Hilscher: On convexification of polygons by pops CoRR abs/0911.4146: (2009) | |
| 72 | Adrian Dumitrescu, Minghui Jiang: Dispersion in unit disks CoRR abs/0912.2125: (2009) | |
| 71 | Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood: Compatible geometric matchings. Comput. Geom. 42(6-7): 617-626 (2009) | |
| 70 | Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr: Traversing a Set of Points with a Minimum Number of Turns. Discrete & Computational Geometry 41(4): 513-532 (2009) | |
| 69 | Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu: On stars and Steiner stars. Discrete Optimization 6(3): 324-332 (2009) | |
| 68 | Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth: Extremal problems on triangle areas in two and three dimensions. J. Comb. Theory, Ser. A 116(7): 1177-1198 (2009) | |
| 67 | Adrian Dumitrescu, Csaba D. Tóth: Light orthogonal networks with constant geometric dilation. J. Discrete Algorithms 7(1): 112-129 (2009) | |
| 2008 | ||
| 66 | Adrian Dumitrescu, Minghui Jiang: Sweeping Points. APPROX-RANDOM 2008: 63-76 | |
| 65 | Adrian Dumitrescu, Minghui Jiang: Monochromatic simplices of any volume. CCCG 2008 | |
| 64 | Adrian Dumitrescu: On distinct distances among points in general position and other related problems. CCCG 2008 | |
| 63 | Adrian Dumitrescu, Csaba D. Tóth: On stars and Steiner stars. SODA 2008: 1233-1240 | |
| 62 | Adrian Dumitrescu, Csaba D. Tóth: Minimum weight convex Steiner partitions. SODA 2008: 581-590 | |
| 61 | Sergey Bereg, Adrian Dumitrescu, Minghui Jiang: On Covering Problems of Rado. SWAT 2008: 294-305 | |
| 60 | Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski: Vision-Based Pursuit-Evasion in a Grid. SWAT 2008: 53-64 | |
| 59 | Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth: Extremal problems on triangle areas in two and three dimensions. Symposium on Computational Geometry 2008: 208-217 | |
| 58 | Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu: On stars and Steiner stars. II CoRR abs/0806.4858: (2008) | |
| 57 | Adrian Dumitrescu, Csaba D. Tóth: On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space. Combinatorics, Probability & Computing 17(2): 203-224 (2008) | |
| 56 | Adrian Dumitrescu: On distinct distances and lambda-free point sets. Discrete Mathematics 308(24): 6533-6538 (2008) | |
| 55 | Adrian Dumitrescu, Minghui Jiang: On a Covering Problem for Equilateral Triangles. Electr. J. Comb. 15(1): (2008) | |
| 54 | Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood: Compatible Geometric Matchings. Electronic Notes in Discrete Mathematics 31: 201-206 (2008) | |
| 53 | Sergey Bereg, Adrian Dumitrescu, János Pach: Sliding Disks in the Plane. Int. J. Comput. Geometry Appl. 18(5): 373-387 (2008) | |
| 52 | Gruia Calinescu, Adrian Dumitrescu, János Pach: Reconfigurations in Graphs and Grids. SIAM J. Discrete Math. 22(1): 124-138 (2008) | |
| 51 | Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski: Offline variants of the "lion and man" problem: - Some problems and techniques for measuring crowdedness and for safe path planning - . Theor. Comput. Sci. 399(3): 220-235 (2008) | |
| 2007 | ||
| 50 | Adrian Dumitrescu, Csaba D. Tóth: Distinct Triangle Areas in a Planar Point Set. IPCO 2007: 119-129 | |
| 49 | Adrian Dumitrescu, Csaba D. Tóth: On the number of tetrahedra with minimum, unit, and distinct volumes in three-space. SODA 2007: 1114-1123 | |
| 48 | Adrian Dumitrescu, Csaba D. Tóth: Light Orthogonal Networks with Constant Geometric Dilation. STACS 2007: 175-187 | |
| 47 | Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski: Offline variants of the "lion and man" problem. Symposium on Computational Geometry 2007: 102-111 | |
| 46 | Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr: Traversing a set of points with a minimum number of turns. Symposium on Computational Geometry 2007: 46-55 | |
| 45 | Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote: On the geometric dilation of closed curves, graphs, and point sets. Comput. Geom. 36(1): 16-38 (2007) | |
| 44 | Adrian Dumitrescu, Csaba D. Tóth: Analysis of two Sweep-line Algorithms for Constructing Spanning Trees and Steiner Trees. J. UCS 13(11): 1615-1627 (2007) | |
| 2006 | ||
| 43 | Gruia Calinescu, Adrian Dumitrescu, János Pach: Reconfigurations in Graphs and Grids. LATIN 2006: 262-273 | |
| 42 | Sergey Bereg, Adrian Dumitrescu: The Lifting Model for Reconfiguration. Discrete & Computational Geometry 35(4): 653-669 (2006) | |
| 41 | Adrian Dumitrescu: On Distinct Distances from a Vertex of a Convex Polygon. Discrete & Computational Geometry 36(4): 503-509 (2006) | |
| 40 | Adrian Dumitrescu, János Pach: Pushing Squares Around. Graphs and Combinatorics 22(1): 37-50 (2006) | |
| 2005 | ||
| 39 | Adrian Dumitrescu, Ansgar Grüne, Günter Rote: Improved lower bound on the geometric dilation of point sets. EuroCG 2005: 37-40 | |
| 38 | Sergey Bereg, Adrian Dumitrescu: The lifting model for reconfiguration. Symposium on Computational Geometry 2005: 55-62 | |
| 37 | Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote: On Geometric Dilation and Halving Chords. WADS 2005: 244-255 | |
| 36 | Adrian Dumitrescu: On some monotone path problems in line arrangements. Comput. Geom. 32(1): 13-25 (2005) | |
| 35 | Gabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia: On the chromatic number of some geometric type Kneser graphs. Comput. Geom. 32(1): 59-69 (2005) | |
| 34 | Adrian Dumitrescu: Monotone Paths in Line Arrangements with a Small Number of Directions. Discrete & Computational Geometry 33(4): 687-697 (2005) | |
| 33 | Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan: Separating Points by Axis-parallel Lines. Int. J. Comput. Geometry Appl. 15(6): 575-590 (2005) | |
| 2004 | ||
| 32 | Adrian Dumitrescu, Günter Rote: On the Fréchet distance of a set of curves. CCCG 2004: 162-165 | |
| 31 | Adrian Dumitrescu: A remark on the Erdös-Szekeres theorem. CCCG 2004: 2-3 | |
| 30 | Adrian Dumitrescu: On some monotone path problems in line arrangements. CCCG 2004: 200-203 | |
| 29 | Gruia Calinescu, Adrian Dumitrescu, Peng-Jun Wan: Separating points by axis-parallel lines. CCCG 2004: 7-10 | |
| 28 | Sergey Bereg, Adrian Dumitrescu, János Pach: Sliding Disks in the Plane. JCDCG 2004: 37-47 | |
| 27 | Adrian Dumitrescu, János Pach: Pushing squares around. Symposium on Computational Geometry 2004: 116-123 | |
| 26 | Adrian Dumitrescu: On distinct distances from a vertex of a convex polygon. Symposium on Computational Geometry 2004: 57-60 | |
| 25 | Adrian Dumitrescu: An approximation algorithm for cutting out convex polygons. Comput. Geom. 29(3): 223-231 (2004) | |
| 24 | Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir: Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. Discrete & Computational Geometry 31(2): 207-227 (2004) | |
| 23 | Adrian Dumitrescu: The cost of cutting out convex n-gons. Discrete Applied Mathematics 143(1-3): 353-358 (2004) | |
| 22 | Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita: Formations for Fast Locomotion of Metamorphic Robotic Systems. I. J. Robotic Res. 23(6): 583-593 (2004) | |
| 21 | Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita: Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration. IEEE Transactions on Robotics 20(3): 409-418 (2004) | |
| 20 | Adrian Dumitrescu, Sumanta Guha: Extreme Distances in Multicolored Point Sets. J. Graph Algorithms Appl. 8: 27-38 (2004) | |
| 2003 | ||
| 19 | Adrian Dumitrescu: Efficient Algorithms for Generation of Combinatorial Covering Suites. ISAAC 2003: 300-308 | |
| 18 | Christine T. Cheng, Adrian Dumitrescu, Patrick J. Schroeder: Generating Small Combinatorial Test Suites to Cover Input-Output Relationships. QSIC 2003: 76-82 | |
| 17 | Adrian Dumitrescu: An approximation algorithm for cutting out convex polygons. SODA 2003: 823-827 | |
| 16 | Adrian Dumitrescu, Joseph S. B. Mitchell: Approximation algorithms for TSP with neighborhoods in the plane. J. Algorithms 48(1): 135-159 (2003) | |
| 2002 | ||
| 15 | Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita: High Speed Formations of Reconfigurable Modular Robotic Systems. ICRA 2002: 123-128 | |
| 14 | Adrian Dumitrescu, Sumanta Guha: Extreme Distances in Multicolored Point Sets. International Conference on Computational Science (3) 2002: 14-25 | |
| 13 | Adrian Dumitrescu, Géza Tóth: Ramsey-Type Results for Unions of Comparability Graphs. Graphs and Combinatorics 18(2): 245-251 (2002) | |
| 12 | Adrian Dumitrescu, János Pach: Partitioning Colored Point Sets into Monochromatic Parts. Int. J. Comput. Geometry Appl. 12(5): 401-412 (2002) | |
| 2001 | ||
| 11 | Adrian Dumitrescu, Joseph S. B. Mitchell: Approximation algorithms for TSP with neighborhoods in the plane. SODA 2001: 38-46 | |
| 10 | Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir: Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. Symposium on Computational Geometry 2001: 141-150 | |
| 9 | Adrian Dumitrescu, János Pach: Partitioning Colored Point Sets into Monochromatic Parts. WADS 2001: 264-275 | |
| 8 | Adrian Dumitrescu, Rick Kaye: Matching colored points in the plane: Some new results. Comput. Geom. 19(1): 69-85 (2001) | |
| 7 | Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl: Enumerating triangulation paths. Comput. Geom. 20(1-2): 3-12 (2001) | |
| 6 | Adrian Dumitrescu, William L. Steiger: Space-time trade-offs for some ranking and searching queries. Inf. Process. Lett. 79(5): 237-241 (2001) | |
| 2000 | ||
| 5 | Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl: Enumerating Triangulation Paths. CCCG 2000 | |
| 4 | Adrian Dumitrescu, William L. Steiger: On a matching problem in the plane. Discrete Mathematics 211: 183-195 (2000) | |
| 1999 | ||
| 3 | Adrian Dumitrescu: On two lower bound constructions. CCCG 1999 | |
| 2 | Adrian Dumitrescu, Géza Tóth: Ramsey-type results for unions of comparability graphs and convex sets inrestricted position. CCCG 1999 | |
| 1998 | ||
| 1 | Adrian Dumitrescu: Planar sets with few empty convex polygons. CCCG 1998 | |
Colors in the list of coauthors
Last update Tue May 29 20:41:18 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page