 | 2009 |
|---|
| 73 |       | Adrian Dumitrescu,
Minghui Jiang:
Piercing Translates and Homothets of a Convex Body.
ESA 2009: 131-142 |
| 72 | | Adrian Dumitrescu,
Csaba D. Tóth,
Guangwu Xu:
On stars and Steiner stars: II.
SODA 2009: 311-317 |
| 71 | | Adrian Dumitrescu,
Minghui Jiang:
On Reconfiguration of Disks in the Plane and Related Problems.
WADS 2009: 254-265 |
| 70 | | Adrian Dumitrescu,
János Pach:
Minimum clique partition in unit disk graphs
CoRR abs/0909.1552: (2009) |
| 69 | | Adrian Dumitrescu,
Minghui Jiang:
On the largest empty axis-parallel box amidst n points
CoRR abs/0909.3127: (2009) |
| 68 | | Adrian Dumitrescu,
Csaba D. Tóth:
Long non-crossing configurations in the plane
CoRR abs/0909.4094: (2009) |
| 67 | | Adrian Dumitrescu,
Minghui Jiang:
Piercing translates and homothets of a convex body
CoRR abs/0910.4172: (2009) |
| 66 | | 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) |
| 65 | | Adrian Dumitrescu,
Csaba D. Tóth:
Light orthogonal networks with constant geometric dilation.
J. Discrete Algorithms 7(1): 112-129 (2009) |
| 2008 |
|---|
| 64 | | Adrian Dumitrescu,
Minghui Jiang:
Sweeping Points.
APPROX-RANDOM 2008: 63-76 |
| 63 |  | Adrian Dumitrescu,
Minghui Jiang:
Monochromatic simplices of any volume.
CCCG 2008 |
| 62 | | Adrian Dumitrescu:
On distinct distances among points in general position and other related problems.
CCCG 2008 |
| 61 | | Adrian Dumitrescu,
Csaba D. Tóth:
On stars and Steiner stars.
SODA 2008: 1233-1240 |
| 60 | | Adrian Dumitrescu,
Csaba D. Tóth:
Minimum weight convex Steiner partitions.
SODA 2008: 581-590 |
| 59 | | Sergey Bereg,
Adrian Dumitrescu,
Minghui Jiang:
On Covering Problems of Rado.
SWAT 2008: 294-305 |
| 58 | | Adrian Dumitrescu,
Howi Kok,
Ichiro Suzuki,
Pawel Zylinski:
Vision-Based Pursuit-Evasion in a Grid.
SWAT 2008: 53-64 |
| 57 | | 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 |
| 56 | | Adrian Dumitrescu,
Csaba D. Tóth,
Guangwu Xu:
On stars and Steiner stars. II
CoRR abs/0806.4858: (2008) |
| 55 | | 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) |
| 54 | | Adrian Dumitrescu:
On distinct distances and lambda-free point sets.
Discrete Mathematics 308(24): 6533-6538 (2008) |
| 53 | | Oswin Aichholzer,
Sergey Bereg,
Adrian Dumitrescu,
Alfredo García,
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) |
| 52 | | Sergey Bereg,
Adrian Dumitrescu,
János Pach:
Sliding Disks in the Plane.
Int. J. Comput. Geometry Appl. 18(5): 373-387 (2008) |
| 51 | | Gruia Calinescu,
Adrian Dumitrescu,
János Pach:
Reconfigurations in Graphs and Grids.
SIAM J. Discrete Math. 22(1): 124-138 (2008) |
| 50 | | 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 |
|---|
| 49 | | Adrian Dumitrescu,
Csaba D. Tóth:
Distinct Triangle Areas in a Planar Point Set.
IPCO 2007: 119-129 |
| 48 | | Adrian Dumitrescu,
Csaba D. Tóth:
On the number of tetrahedra with minimum, unit, and distinct volumes in three-space.
SODA 2007: 1114-1123 |
| 47 | | Adrian Dumitrescu,
Csaba D. Tóth:
Light Orthogonal Networks with Constant Geometric Dilation.
STACS 2007: 175-187 |
| 46 | | Adrian Dumitrescu,
Ichiro Suzuki,
Pawel Zylinski:
Offline variants of the "lion and man" problem.
Symposium on Computational Geometry 2007: 102-111 |
| 45 | | 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 |
| 44 | | 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) |
| 43 | | 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 |
|---|
| 42 | | Gruia Calinescu,
Adrian Dumitrescu,
János Pach:
Reconfigurations in Graphs and Grids.
LATIN 2006: 262-273 |
| 41 | | Sergey Bereg,
Adrian Dumitrescu:
The Lifting Model for Reconfiguration.
Discrete & Computational Geometry 35(4): 653-669 (2006) |
| 40 | | Adrian Dumitrescu:
On Distinct Distances from a Vertex of a Convex Polygon.
Discrete & Computational Geometry 36(4): 503-509 (2006) |
| 39 | | Adrian Dumitrescu,
János Pach:
Pushing Squares Around.
Graphs and Combinatorics 22(1): 37-50 (2006) |
| 2005 |
|---|
| 38 | | Adrian Dumitrescu,
Ansgar Grüne,
Günter Rote:
Improved lower bound on the geometric dilation of point sets.
EWCG 2005: 37-40 |
| 37 | | Sergey Bereg,
Adrian Dumitrescu:
The lifting model for reconfiguration.
Symposium on Computational Geometry 2005: 55-62 |
| 36 | | Adrian Dumitrescu,
Annette Ebbers-Baumann,
Ansgar Grüne,
Rolf Klein,
Günter Rote:
On Geometric Dilation and Halving Chords.
WADS 2005: 244-255 |
| 35 | | Adrian Dumitrescu:
On some monotone path problems in line arrangements.
Comput. Geom. 32(1): 13-25 (2005) |
| 34 | | 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) |
| 33 | | Adrian Dumitrescu:
Monotone Paths in Line Arrangements with a Small Number of Directions.
Discrete & Computational Geometry 33(4): 687-697 (2005) |
| 32 | | 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 |
|---|
| 31 | | Adrian Dumitrescu,
Günter Rote:
On the Fréchet distance of a set of curves.
CCCG 2004: 162-165 |
| 30 | | Adrian Dumitrescu:
A remark on the Erdös-Szekeres theorem.
CCCG 2004: 2-3 |
| 29 | | Adrian Dumitrescu:
On some monotone path problems in line arrangements.
CCCG 2004: 200-203 |
| 28 | | Gruia Calinescu,
Adrian Dumitrescu,
Peng-Jun Wan:
Separating points by axis-parallel lines.
CCCG 2004: 7-10 |
| 27 | | Sergey Bereg,
Adrian Dumitrescu,
János Pach:
Sliding Disks in the Plane.
JCDCG 2004: 37-47 |
| 26 | | Adrian Dumitrescu,
János Pach:
Pushing squares around.
Symposium on Computational Geometry 2004: 116-123 |
| 25 | | Adrian Dumitrescu:
On distinct distances from a vertex of a convex polygon.
Symposium on Computational Geometry 2004: 57-60 |
| 24 | | Adrian Dumitrescu:
An approximation algorithm for cutting out convex polygons.
Comput. Geom. 29(3): 223-231 (2004) |
| 23 | | 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) |
| 22 | | Adrian Dumitrescu:
The cost of cutting out convex n-gons.
Discrete Applied Mathematics 143(1-3): 353-358 (2004) |
| 21 | | Adrian Dumitrescu,
Ichiro Suzuki,
Masafumi Yamashita:
Formations for Fast Locomotion of Metamorphic Robotic Systems.
I. J. Robotic Res. 23(6): 583-593 (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 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 |
