default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Adrian Dumitrescu"
download as .bib file
@article{DBLP:journals/algorithmica/BaloghCD24,
author = {J{\'{o}}zsef Balogh and
Felix Christian Clemen and
Adrian Dumitrescu},
title = {On a Traveling Salesman Problem for Points in the Unit Cube},
journal = {Algorithmica},
volume = {86},
number = {9},
pages = {3054--3078},
year = {2024}
}
@article{DBLP:journals/combinatorics/DumitrescuT24,
author = {Adrian Dumitrescu and
Josef Tkadlec},
title = {Piercing All Translates of a Set of Axis-Parallel Rectangles},
journal = {Electron. J. Comb.},
volume = {31},
number = {1},
year = {2024}
}
@article{DBLP:journals/corr/abs-2401-05239,
author = {Adrian{-}Tudor Dumitrescu and
Johan Pouwelse},
title = {Failures of public key infrastructure: 53 year survey},
journal = {CoRR},
volume = {abs/2401.05239},
year = {2024}
}
@article{DBLP:journals/corr/abs-2405-17172,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Partitioning complete geometric graphs into plane subgraphs},
journal = {CoRR},
volume = {abs/2405.17172},
year = {2024}
}
@article{DBLP:journals/corr/abs-2406-08913,
author = {P{\'{e}}ter {\'{A}}goston and
Adrian Dumitrescu and
Arsenii Sagdeev and
Karamjeet Singh and
Ji Zeng},
title = {Maximizing the Maximum Degree in Ordered Yao Graphs},
journal = {CoRR},
volume = {abs/2406.08913},
year = {2024}
}
@article{DBLP:journals/computers/CibuDDD23,
author = {Bianca Cibu and
Camelia Delcea and
Adrian Domenteanu and
Gabriel Dumitrescu},
title = {Mapping the Evolution of Cybernetics: {A} Bibliometric Perspective},
journal = {Comput.},
volume = {12},
number = {11},
pages = {237},
year = {2023}
}
@inproceedings{DBLP:conf/codit/BadeaD23,
author = {Theodor{-}Adrian Badea and
Bogdan Dumitrescu},
title = {Community-Augmented Local-Link Intensity: {A} Score for Anomaly Detection
in Graphs},
booktitle = {CoDIT},
pages = {1936--1941},
publisher = {{IEEE}},
year = {2023}
}
@inproceedings{DBLP:conf/iwoca/DumitrescuL23,
author = {Adrian Dumitrescu and
Andrzej Lingas},
title = {Finding Small Complete Subgraphs Efficiently},
booktitle = {{IWOCA}},
series = {Lecture Notes in Computer Science},
volume = {13889},
pages = {185--196},
publisher = {Springer},
year = {2023}
}
@inproceedings{DBLP:conf/iwoca/DumitrescuT23,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Maximal Distortion of Geodesic Diameters in Polygonal Domains},
booktitle = {{IWOCA}},
series = {Lecture Notes in Computer Science},
volume = {13889},
pages = {197--208},
publisher = {Springer},
year = {2023}
}
@inproceedings{DBLP:conf/wads/DumitrescuT23,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Observation Routes and External Watchman Routes},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {14079},
pages = {401--415},
publisher = {Springer},
year = {2023}
}
@article{DBLP:journals/corr/abs-2302-07423,
author = {Adrian Dumitrescu},
title = {Two-sided convexity testing with certificates},
journal = {CoRR},
volume = {abs/2302.07423},
year = {2023}
}
@article{DBLP:journals/corr/abs-2304-03484,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Maximal Distortion of Geodesic Diameters in Polygonal Domains},
journal = {CoRR},
volume = {abs/2304.03484},
year = {2023}
}
@article{DBLP:journals/corr/abs-2306-11522,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Observation Routes and External Watchman Routes},
journal = {CoRR},
volume = {abs/2306.11522},
year = {2023}
}
@article{DBLP:journals/corr/abs-2308-11146,
author = {Adrian Dumitrescu and
Andrzej Lingas},
title = {Finding Small Complete Subgraphs Efficiently},
journal = {CoRR},
volume = {abs/2308.11146},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-02839,
author = {J{\'{o}}zsef Balogh and
Felix Christian Clemen and
Adrian Dumitrescu},
title = {On a Traveling Salesman Problem for Points in the Unit Cube},
journal = {CoRR},
volume = {abs/2310.02839},
year = {2023}
}
@article{DBLP:journals/corr/abs-2312-09916,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach and
G{\'{e}}za T{\'{o}}th},
title = {Two trees are better than one},
journal = {CoRR},
volume = {abs/2312.09916},
year = {2023}
}
@article{DBLP:journals/algorithmica/DumitrescuT22,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Online Unit Clustering and Unit Covering in Higher Dimensions},
journal = {Algorithmica},
volume = {84},
number = {5},
pages = {1213--1231},
year = {2022}
}
@article{DBLP:journals/comgeo/DumitrescuGT22,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {Sparse hop spanners for unit disk graphs},
journal = {Comput. Geom.},
volume = {100},
pages = {101808},
year = {2022}
}
@inproceedings{DBLP:conf/nsdi/OlteanuEDPBSNHR22,
author = {Vladimir Andrei Olteanu and
Haggai Eran and
Dragos Dumitrescu and
Adrian Popa and
Cristi Baciu and
Mark Silberstein and
Georgios Nikolaidis and
Mark Handley and
Costin Raiciu},
title = {An edge-queued datagram service for all datacenter traffic},
booktitle = {{NSDI}},
pages = {761--777},
publisher = {{USENIX} Association},
year = {2022}
}
@article{DBLP:journals/corr/abs-2204-10385,
author = {Adrian Dumitrescu and
Josef Tkadlec},
title = {Lattice and Non-lattice Piercing of Axis-Parallel Rectangles: Exact
Algorithms and a Separation Result},
journal = {CoRR},
volume = {abs/2204.10385},
year = {2022}
}
@article{DBLP:journals/corr/abs-2205-03437,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Finding Points in Convex Position in Density-Restricted Sets},
journal = {CoRR},
volume = {abs/2205.03437},
year = {2022}
}
@article{DBLP:journals/corr/abs-2207-04967,
author = {Adrian Popa and
Dragos Dumitrescu and
Mark Handley and
Georgios Nikolaidis and
Jeongkeun Lee and
Costin Raiciu},
title = {Implementing packet trimming support in hardware},
journal = {CoRR},
volume = {abs/2207.04967},
year = {2022}
}
@article{DBLP:journals/corr/abs-2211-05968,
author = {Adrian Dumitrescu},
title = {Peeling Sequences},
journal = {CoRR},
volume = {abs/2211.05968},
year = {2022}
}
@article{DBLP:journals/dam/Dumitrescu21,
author = {Adrian Dumitrescu},
title = {Finding a mediocre player},
journal = {Discret. Appl. Math.},
volume = {293},
pages = {15--24},
year = {2021}
}
@article{DBLP:journals/siamdm/ChenDMT21,
author = {Ke Chen and
Adrian Dumitrescu and
Wolfgang Mulzer and
Csaba D. T{\'{o}}th},
title = {On the Stretch Factor of Polygonal Chains},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {3},
pages = {1592--1614},
year = {2021}
}
@inproceedings{DBLP:conf/iwoca/DumitrescuT21,
author = {Adrian Dumitrescu and
Josef Tkadlec},
title = {Piercing All Translates of a Set of Axis-Parallel Rectangles},
booktitle = {{IWOCA}},
series = {Lecture Notes in Computer Science},
volume = {12757},
pages = {295--309},
publisher = {Springer},
year = {2021}
}
@inproceedings{DBLP:conf/nips/DumitrescuRLGAI21,
author = {Stefan Daniel Dumitrescu and
Petru Rebeja and
Be{\'{a}}ta Lorincz and
Mihaela Gaman and
Andrei{-}Marius Avram and
Mihai Ilie and
Andrei Pruteanu and
Adriana Stan and
Lorena Rosia and
Cristina Iacobescu and
Luciana Morogan and
George Dima and
Gabriel Marchidan and
Traian Rebedea and
Madalina Chitez and
Dani Yogatama and
Sebastian Ruder and
Radu Tudor Ionescu and
Razvan Pascanu and
Viorica Patraucean},
title = {LiRo: Benchmark and leaderboard for Romanian language tasks},
booktitle = {NeurIPS Datasets and Benchmarks},
year = {2021}
}
@article{DBLP:journals/corr/abs-2105-01265,
author = {Adrian Dumitrescu},
title = {Finding Triangles or Independent Sets},
journal = {CoRR},
volume = {abs/2105.01265},
year = {2021}
}
@article{DBLP:journals/corr/abs-2106-07459,
author = {Adrian Dumitrescu and
Josef Tkadlec},
title = {Piercing All Translates of a Set of Axis-Parallel Rectangles},
journal = {CoRR},
volume = {abs/2106.07459},
year = {2021}
}
@article{DBLP:journals/comgeo/Dumitrescu20,
author = {Adrian Dumitrescu},
title = {On the shortest separating cycle},
journal = {Comput. Geom.},
volume = {88},
pages = {101612},
year = {2020}
}
@article{DBLP:journals/comgeo/DumitrescuT20,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Problems on track runners},
journal = {Comput. Geom.},
volume = {88},
pages = {101611},
year = {2020}
}
@article{DBLP:journals/dm/ChenD20,
author = {Ke Chen and
Adrian Dumitrescu},
title = {On Wegner's inequality for axis-parallel rectangles},
journal = {Discret. Math.},
volume = {343},
number = {12},
pages = {112091},
year = {2020}
}
@article{DBLP:journals/dm/Dumitrescu20,
author = {Adrian Dumitrescu},
title = {Distinct distances in planar point sets with forbidden 4-point patterns},
journal = {Discret. Math.},
volume = {343},
number = {9},
pages = {111967},
year = {2020}
}
@article{DBLP:journals/dmaa/ChenD20,
author = {Ke Chen and
Adrian Dumitrescu},
title = {On the longest spanning tree with neighborhoods},
journal = {Discret. Math. Algorithms Appl.},
volume = {12},
number = {5},
pages = {2050067:1--2050067:16},
year = {2020}
}
@article{DBLP:journals/ijfcs/ChenD20,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Selection Algorithms with Small Groups},
journal = {Int. J. Found. Comput. Sci.},
volume = {31},
number = {3},
pages = {355--369},
year = {2020}
}
@article{DBLP:journals/jocg/CarufelDMOPTV20,
author = {Jean{-}Lou De Carufel and
Adrian Dumitrescu and
Wouter Meulemans and
Tim Ophelders and
Claire Pennarun and
Csaba D. T{\'{o}}th and
Sander Verdonschot},
title = {Convex polygons in cartesian products},
journal = {J. Comput. Geom.},
volume = {11},
number = {2},
pages = {205--233},
year = {2020}
}
@article{DBLP:journals/jocg/DumitrescuM20,
author = {Adrian Dumitrescu and
Ritankar Mandal},
title = {New lower bounds for the number of pseudoline arrangements},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {60--92},
year = {2020}
}
@article{DBLP:journals/tcs/DumitrescuGT20,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {Online unit covering in Euclidean space},
journal = {Theor. Comput. Sci.},
volume = {809},
pages = {218--230},
year = {2020}
}
@inproceedings{DBLP:conf/iccomm/MolderMVD20,
author = {Adriana Molder and
Cristian Molder and
Iulian Vizitiu and
Silviu Dumitrescu},
title = {Characterization of Atheroma Plaques Echogenicity and Texture for
Computer- Aided Diagnosis in Cardiovascular Diseases},
booktitle = {{COMM}},
pages = {151--156},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/iccomm/MolderMVMD20,
author = {Adriana Molder and
Cristian Molder and
Iulian Vizitiu and
Dan Mischianu and
Silviu Dumitrescu},
title = {Stroke Risk Assessment Using Atheroma Plaque Surface Features Evaluation},
booktitle = {{COMM}},
pages = {165--170},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/isaac/0011D20,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Multiparty Selection},
booktitle = {{ISAAC}},
series = {LIPIcs},
volume = {181},
pages = {42:1--42:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020}
}
@inproceedings{DBLP:conf/isaac/DumitrescuGT20,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {Sparse Hop Spanners for Unit Disk Graphs},
booktitle = {{ISAAC}},
series = {LIPIcs},
volume = {181},
pages = {57:1--57:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020}
}
@inproceedings{DBLP:conf/soda/DumitrescuT20,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {On the Cover of the Rolling Stone},
booktitle = {{SODA}},
pages = {2575--2586},
publisher = {{SIAM}},
year = {2020}
}
@article{DBLP:journals/corr/abs-2002-07840,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {Sparse Hop Spanners for Unit Disk Graphs},
journal = {CoRR},
volume = {abs/2002.07840},
year = {2020}
}
@article{DBLP:journals/corr/abs-2004-05548,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Multiparty Selection},
journal = {CoRR},
volume = {abs/2004.05548},
year = {2020}
}
@article{DBLP:journals/algorithms/Dumitrescu19,
author = {Adrian Dumitrescu},
title = {A Selectable Sloppy Heap},
journal = {Algorithms},
volume = {12},
number = {3},
pages = {58},
year = {2019}
}
@article{DBLP:journals/comgeo/Dumitrescu19,
author = {Adrian Dumitrescu},
title = {A product inequality for extreme distances},
journal = {Comput. Geom.},
volume = {85},
year = {2019}
}
@article{DBLP:journals/dam/Dumitrescu19,
author = {Adrian Dumitrescu},
title = {Distinct distances and arithmetic progressions},
journal = {Discret. Appl. Math.},
volume = {256},
pages = {38--41},
year = {2019}
}
@article{DBLP:journals/sigact/DumitrescuJ19,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Computational Geometry Column 69},
journal = {{SIGACT} News},
volume = {50},
number = {3},
pages = {75--90},
year = {2019}
}
@inproceedings{DBLP:conf/ciac/Dumitrescu19,
author = {Adrian Dumitrescu},
title = {Finding a Mediocre Player},
booktitle = {{CIAC}},
series = {Lecture Notes in Computer Science},
volume = {11485},
pages = {212--223},
publisher = {Springer},
year = {2019}
}
@inproceedings{DBLP:conf/compgeom/CarufelDMOPTV19,
author = {Jean{-}Lou De Carufel and
Adrian Dumitrescu and
Wouter Meulemans and
Tim Ophelders and
Claire Pennarun and
Csaba D. T{\'{o}}th and
Sander Verdonschot},
title = {Convex Polygons in Cartesian Products},
booktitle = {SoCG},
series = {LIPIcs},
volume = {129},
pages = {22:1--22:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/compgeom/Dumitrescu19,
author = {Adrian Dumitrescu},
title = {A Product Inequality for Extreme Distances},
booktitle = {SoCG},
series = {LIPIcs},
volume = {129},
pages = {30:1--30:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/mfcs/ChenDMT19,
author = {Ke Chen and
Adrian Dumitrescu and
Wolfgang Mulzer and
Csaba D. T{\'{o}}th},
title = {On the Stretch Factor of Polygonal Chains},
booktitle = {{MFCS}},
series = {LIPIcs},
volume = {138},
pages = {56:1--56:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019}
}
@inproceedings{DBLP:conf/soda/DumitrescuM19,
author = {Adrian Dumitrescu and
Ritankar Mandal},
title = {New Lower Bounds for the Number of Pseudoline Arrangements},
booktitle = {{SODA}},
pages = {410--425},
publisher = {{SIAM}},
year = {2019}
}
@article{DBLP:journals/corr/abs-1901-09017,
author = {Adrian Dumitrescu},
title = {Finding a Mediocre Player},
journal = {CoRR},
volume = {abs/1901.09017},
year = {2019}
}
@article{DBLP:journals/corr/abs-1906-10217,
author = {Ke Chen and
Adrian Dumitrescu and
Wolfgang Mulzer and
Csaba D. T{\'{o}}th},
title = {On the Stretch Factor of Polygonal Chains},
journal = {CoRR},
volume = {abs/1906.10217},
year = {2019}
}
@article{DBLP:journals/corr/abs-1912-01541,
author = {Adrian Dumitrescu},
title = {On the Shortest Separating Cycle},
journal = {CoRR},
volume = {abs/1912.01541},
year = {2019}
}
@article{DBLP:journals/comgeo/DumitrescuJ18,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Minimum rectilinear Steiner tree of n points in the unit square},
journal = {Comput. Geom.},
volume = {68},
pages = {253--261},
year = {2018}
}
@article{DBLP:journals/dcg/DumitrescuJ18,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the Number of Maximum Empty Boxes Amidst n Points},
journal = {Discret. Comput. Geom.},
volume = {59},
number = {3},
pages = {742--756},
year = {2018}
}
@article{DBLP:journals/mst/DumitrescuMT18,
author = {Adrian Dumitrescu and
Ritankar Mandal and
Csaba D. T{\'{o}}th},
title = {Monotone Paths in Geometric Triangulations},
journal = {Theory Comput. Syst.},
volume = {62},
number = {6},
pages = {1490--1524},
year = {2018}
}
@article{DBLP:journals/sigact/Dumitrescu18,
author = {Adrian Dumitrescu},
title = {Computational Geometry Column 68},
journal = {{SIGACT} News},
volume = {49},
number = {4},
pages = {46--54},
year = {2018}
}
@inproceedings{DBLP:conf/cocoa/DumitrescuGT18,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {Online Unit Covering in Euclidean Space},
booktitle = {{COCOA}},
series = {Lecture Notes in Computer Science},
volume = {11346},
pages = {609--623},
publisher = {Springer},
year = {2018}
}
@inproceedings{DBLP:conf/ecai2/DumitrescuAMT18,
author = {Stefan Daniel Dumitrescu and
Andrei{-}Marius Avram and
Luciana Morogan and
Stefan{-}Adrian Toma},
title = {RoWordNet - {A} Python {API} for the Romanian WordNet},
booktitle = {{ECAI}},
pages = {1--6},
publisher = {{IEEE}},
year = {2018}
}
@inproceedings{DBLP:conf/faw/0011D18,
author = {Ke Chen and
Adrian Dumitrescu},
title = {On the Longest Spanning Tree with Neighborhoods},
booktitle = {{FAW}},
series = {Lecture Notes in Computer Science},
volume = {10823},
pages = {15--28},
publisher = {Springer},
year = {2018}
}
@article{DBLP:journals/corr/abs-1809-03619,
author = {Adrian Dumitrescu and
Ritankar Mandal},
title = {New Lower Bounds for the Number of Pseudoline Arrangements},
journal = {CoRR},
volume = {abs/1809.03619},
year = {2018}
}
@article{DBLP:journals/corr/abs-1812-11332,
author = {Jean{-}Lou De Carufel and
Adrian Dumitrescu and
Wouter Meulemans and
Tim Ophelders and
Claire Pennarun and
Csaba D. T{\'{o}}th and
Sander Verdonschot},
title = {Convex Polygons in Cartesian Products},
journal = {CoRR},
volume = {abs/1812.11332},
year = {2018}
}
@article{DBLP:journals/cpc/DumitrescuT17,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Convex Polygons in Geometric Triangulations},
journal = {Comb. Probab. Comput.},
volume = {26},
number = {5},
pages = {641--659},
year = {2017}
}
@article{DBLP:journals/dam/DumitrescuGH17,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Masud Hasan},
title = {Cutting out polygon collections with a saw},
journal = {Discret. Appl. Math.},
volume = {228},
pages = {98--108},
year = {2017}
}
@article{DBLP:journals/disopt/BalasDT17,
author = {Kevin Balas and
Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Anchored rectangle and square packings},
journal = {Discret. Optim.},
volume = {26},
pages = {131--162},
year = {2017}
}
@article{DBLP:journals/ijcga/BergDE17,
author = {Mark de Berg and
Adrian Dumitrescu and
Khaled M. Elbassioni},
title = {Guest Editors' Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {1-2},
pages = {1--2},
year = {2017}
}
@article{DBLP:journals/sigact/ElbassioniD17,
author = {Khaled M. Elbassioni and
Adrian Dumitrescu},
title = {Computational Geometry Column 66},
journal = {{SIGACT} News},
volume = {48},
number = {4},
pages = {57--74},
year = {2017}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu17,
author = {Adrian Dumitrescu},
title = {On the Shortest Separating Cycle},
booktitle = {{CCCG}},
pages = {68--72},
year = {2017}
}
@inproceedings{DBLP:conf/cccg/DumitrescuT17,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {A Problem on Track Runners},
booktitle = {{CCCG}},
pages = {198--201},
year = {2017}
}
@inproceedings{DBLP:conf/waoa/DumitrescuT17,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Online Unit Clustering in Higher Dimensions},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {10787},
pages = {238--252},
publisher = {Springer},
year = {2017}
}
@article{DBLP:journals/corr/DumitrescuM17,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell},
title = {Approximation algorithms for {TSP} with neighborhoods in the plane},
journal = {CoRR},
volume = {abs/1703.01640},
year = {2017}
}
@article{DBLP:journals/corr/abs-1708-02662,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Online unit clustering in higher dimensions},
journal = {CoRR},
volume = {abs/1708.02662},
year = {2017}
}
@article{DBLP:journals/corr/abs-1712-03297,
author = {Ke Chen and
Adrian Dumitrescu},
title = {On the Longest Spanning Tree with Neighborhoods},
journal = {CoRR},
volume = {abs/1712.03297},
year = {2017}
}
@article{DBLP:journals/dmaa/DumitrescuG16,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lattice spanners of low degree},
journal = {Discret. Math. Algorithms Appl.},
volume = {8},
number = {3},
pages = {1650051:1--1650051:19},
year = {2016}
}
@article{DBLP:journals/gc/DumitrescuL0T16,
author = {Adrian Dumitrescu and
Maarten L{\"{o}}ffler and
Andr{\'{e}} Schulz and
Csaba D. T{\'{o}}th},
title = {Counting Carambolas},
journal = {Graphs Comb.},
volume = {32},
number = {3},
pages = {923--942},
year = {2016}
}
@article{DBLP:journals/ijcga/DumitrescuG16,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lower Bounds on the Dilation of Plane Spanners},
journal = {Int. J. Comput. Geom. Appl.},
volume = {26},
number = {2},
pages = {89--110},
year = {2016}
}
@article{DBLP:journals/sigact/Dumitrescu16,
author = {Adrian Dumitrescu},
title = {Computational Geometry Column 64},
journal = {{SIGACT} News},
volume = {47},
number = {4},
pages = {44--47},
year = {2016}
}
@article{DBLP:journals/talg/DumitrescuT16,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {The Traveling Salesman Problem for Lines, Balls, and Planes},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {3},
pages = {43:1--43:29},
year = {2016}
}
@inproceedings{DBLP:conf/caldam/DumitrescuG16,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lower Bounds on the Dilation of Plane Spanners},
booktitle = {{CALDAM}},
series = {Lecture Notes in Computer Science},
volume = {9602},
pages = {139--151},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/caldam/DumitrescuG16a,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lattice Spanners of Low Degree},
booktitle = {{CALDAM}},
series = {Lecture Notes in Computer Science},
volume = {9602},
pages = {152--163},
publisher = {Springer},
year = {2016}
}
@inproceedings{DBLP:conf/compgeom/BalasDT16,
author = {Kevin Balas and
Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Anchored Rectangle and Square Packings},
booktitle = {SoCG},
series = {LIPIcs},
volume = {51},
pages = {13:1--13:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuJ16,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the Number of Maximum Empty Boxes Amidst n Points},
booktitle = {SoCG},
series = {LIPIcs},
volume = {51},
pages = {36:1--36:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016}
}
@inproceedings{DBLP:conf/iwoca/DumitrescuMT16,
author = {Adrian Dumitrescu and
Ritankar Mandal and
Csaba D. T{\'{o}}th},
title = {Monotone Paths in Geometric Triangulations},
booktitle = {{IWOCA}},
series = {Lecture Notes in Computer Science},
volume = {9843},
pages = {411--422},
publisher = {Springer},
year = {2016}
}
@incollection{DBLP:reference/algo/DumitrescuT16,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Binary Space Partitions},
booktitle = {Encyclopedia of Algorithms},
pages = {220--223},
year = {2016}
}
@article{DBLP:journals/corr/BalasDT16,
author = {Kevin Balas and
Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Anchored Rectangle and Square Packings},
journal = {CoRR},
volume = {abs/1603.00060},
year = {2016}
}
@article{DBLP:journals/corr/Dumitrescu016,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Perfect vector sets, properly overlapping partitions, and largest
empty box},
journal = {CoRR},
volume = {abs/1608.06874},
year = {2016}
}
@article{DBLP:journals/corr/Dumitrescu16,
author = {Adrian Dumitrescu},
title = {A Selectable Sloppy Heap},
journal = {CoRR},
volume = {abs/1607.07673},
year = {2016}
}
@article{DBLP:journals/corr/DumitrescuG16,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lattice spanners of low degree},
journal = {CoRR},
volume = {abs/1602.04381},
year = {2016}
}
@article{DBLP:journals/corr/DumitrescuMT16,
author = {Adrian Dumitrescu and
Ritankar Mandal and
Csaba D. T{\'{o}}th},
title = {Monotone Paths in Geometric Triangulations},
journal = {CoRR},
volume = {abs/1608.04812},
year = {2016}
}
@article{DBLP:journals/combinatorica/DumitrescuT15,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Packing anchored rectangles},
journal = {Comb.},
volume = {35},
number = {1},
pages = {39--61},
year = {2015}
}
@article{DBLP:journals/comgeo/DumitrescuJ15,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the approximability of covering points by lines and related problems},
journal = {Comput. Geom.},
volume = {48},
number = {9},
pages = {703--717},
year = {2015}
}
@article{DBLP:journals/jct/DumitrescuJ15,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Systems of distant representatives in Euclidean space},
journal = {J. Comb. Theory {A}},
volume = {134},
pages = {36--50},
year = {2015}
}
@article{DBLP:journals/siamdm/DumitrescuJT15,
author = {Adrian Dumitrescu and
Minghui Jiang and
Csaba D. T{\'{o}}th},
title = {Computing Opaque Interior Barriers {\`{a}} la Shermer},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {3},
pages = {1372--1386},
year = {2015}
}
@article{DBLP:journals/sigact/AbregoDFT15,
author = {Bernardo M. {\'{A}}brego and
Adrian Dumitrescu and
Silvia Fern{\'{a}}ndez and
Csaba D. T{\'{o}}th},
title = {Computational Geometry Column 61},
journal = {{SIGACT} News},
volume = {46},
number = {2},
pages = {65--77},
year = {2015}
}
@article{DBLP:journals/tcs/ChenD15,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Nonconvex cases for carpenter's rulers},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {12--25},
year = {2015}
}
@inproceedings{DBLP:conf/caldam/DumitrescuGH15,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Masud Hasan},
title = {On Collections of Polygons Cuttable with a Segment Saw},
booktitle = {{CALDAM}},
series = {Lecture Notes in Computer Science},
volume = {8959},
pages = {58--68},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/wads/ChenD15,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Select with Groups of 3 or 4},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {189--199},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/wads/DumitrescuT15,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Convex Polygons in Geometric Triangulations},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {289--300},
publisher = {Springer},
year = {2015}
}
@article{DBLP:journals/corr/DumitrescuG15,
author = {Adrian Dumitrescu and
Anirban Ghosh},
title = {Lower bounds on the dilation of plane spanners},
journal = {CoRR},
volume = {abs/1509.07181},
year = {2015}
}
@article{DBLP:journals/corr/DumitrescuT15,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Constant-Factor Approximation for {TSP} with Disks},
journal = {CoRR},
volume = {abs/1506.07903},
year = {2015}
}
@article{DBLP:journals/corr/DumitrescuT15a,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {A problem on track runners},
journal = {CoRR},
volume = {abs/1508.07289},
year = {2015}
}
@article{DBLP:journals/algorithmica/DumitrescuJP14,
author = {Adrian Dumitrescu and
Minghui Jiang and
J{\'{a}}nos Pach},
title = {Opaque Sets},
journal = {Algorithmica},
volume = {69},
number = {2},
pages = {315--334},
year = {2014}
}
@article{DBLP:journals/combinatorics/DumitrescuGT14,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {On Fence Patrolling by Mobile Agents},
journal = {Electron. J. Comb.},
volume = {21},
number = {3},
pages = {3},
year = {2014}
}
@article{DBLP:journals/comgeo/DumitrescuMZ14,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell and
Pawel Zylinski},
title = {Watchman routes for lines and line segments},
journal = {Comput. Geom.},
volume = {47},
number = {4},
pages = {527--538},
year = {2014}
}
@article{DBLP:journals/dcg/DumitrescuGKT14,
author = {Adrian Dumitrescu and
D{\'{a}}niel Gerbner and
Bal{\'{a}}zs Keszegh and
Csaba D. T{\'{o}}th},
title = {Covering Paths for Planar Point Sets},
journal = {Discret. Comput. Geom.},
volume = {51},
number = {2},
pages = {462--484},
year = {2014}
}
@article{DBLP:journals/dmaa/DumitrescuMZ14,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell and
Pawel Zylinski},
title = {The Minimum Guarding Tree Problem},
journal = {Discret. Math. Algorithms Appl.},
volume = {6},
number = {1},
year = {2014}
}
@article{DBLP:journals/jocg/DumitrescuHT14,
author = {Adrian Dumitrescu and
Sariel Har{-}Peled and
Csaba D. T{\'{o}}th},
title = {Minimum Convex Partitions and Maximum Empty Polytopes},
journal = {J. Comput. Geom.},
volume = {5},
number = {1},
pages = {86--103},
year = {2014}
}
@article{DBLP:journals/sigact/DumitrescuJ14,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Computational Geometry Column 60},
journal = {{SIGACT} News},
volume = {45},
number = {4},
pages = {76--82},
year = {2014}
}
@article{DBLP:journals/sigact/DumitrescuT14,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Computational geometry column 59},
journal = {{SIGACT} News},
volume = {45},
number = {2},
pages = {68--72},
year = {2014}
}
@inproceedings{DBLP:conf/approx/DumitrescuJT14,
author = {Adrian Dumitrescu and
Minghui Jiang and
Csaba D. T{\'{o}}th},
title = {Computing Opaque Interior Barriers {\`{a}} la Shermer},
booktitle = {{APPROX-RANDOM}},
series = {LIPIcs},
volume = {28},
pages = {128--143},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014}
}
@inproceedings{DBLP:conf/cccg/DumitrescuT14,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Covering Grids by Trees},
booktitle = {{CCCG}},
publisher = {Carleton University, Ottawa, Canada},
year = {2014}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuJ14,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {The Opaque Square},
booktitle = {SoCG},
pages = {529},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/conll/BorosDZMV14,
author = {Tiberiu Boros and
Stefan Daniel Dumitrescu and
Adrian Zafiu and
Verginica Barbu Mititelu and
Ion Vaduva},
title = {{RACAI} {GEC} - {A} hybrid approach to Grammatical Error Correction},
booktitle = {CoNLL Shared Task},
pages = {43--48},
publisher = {{ACL}},
year = {2014}
}
@inproceedings{DBLP:conf/fun/ChenD14,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Nonconvex Cases for Carpenter's Rulers},
booktitle = {{FUN}},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {89--99},
publisher = {Springer},
year = {2014}
}
@inproceedings{DBLP:conf/lrec/BorosSWD14,
author = {Tiberiu Boros and
Adriana Stan and
Oliver Watts and
Stefan Daniel Dumitrescu},
title = {{RSS-TOBI} - {A} Prosodically Enhanced Romanian Speech Corpus},
booktitle = {{LREC}},
pages = {316--320},
publisher = {European Language Resources Association {(ELRA)}},
year = {2014}
}
@inproceedings{DBLP:conf/sofa/PopaBVD14,
author = {Serban Popa and
Andra Badea and
Adrian Vartosu and
Constantin Dumitrescu},
title = {Innovative Computerized Techniques for Individual Management Optimization},
booktitle = {{SOFA} {(2)}},
series = {Advances in Intelligent Systems and Computing},
volume = {357},
pages = {1015--1024},
publisher = {Springer},
year = {2014}
}
@article{DBLP:journals/corr/ChenD14,
author = {Ke Chen and
Adrian Dumitrescu},
title = {Select with Groups of {\textdollar}3{\textdollar} or {\textdollar}4{\textdollar}
Takes Linear Time},
journal = {CoRR},
volume = {abs/1409.3600},
year = {2014}
}
@article{DBLP:journals/corr/DumitrescuGT14,
author = {Adrian Dumitrescu and
Anirban Ghosh and
Csaba D. T{\'{o}}th},
title = {On Fence Patrolling by Mobile Agents},
journal = {CoRR},
volume = {abs/1401.6070},
year = {2014}
}
@article{DBLP:journals/corr/DumitrescuLST14,
author = {Adrian Dumitrescu and
Maarten L{\"{o}}ffler and
Andr{\'{e}} Schulz and
Csaba D. T{\'{o}}th},
title = {Counting Carambolas},
journal = {CoRR},
volume = {abs/1410.1579},
year = {2014}
}
@article{DBLP:journals/corr/DumitrescuT14,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Convex polygons in geometric triangulations},
journal = {CoRR},
volume = {abs/1411.1303},
year = {2014}
}
@article{DBLP:journals/algorithmica/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the Largest Empty Axis-Parallel Box Amidst \emph{n} Points},
journal = {Algorithmica},
volume = {66},
number = {2},
pages = {225--248},
year = {2013}
}
@article{DBLP:journals/comgeo/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On reconfiguration of disks in the plane and related problems},
journal = {Comput. Geom.},
volume = {46},
number = {3},
pages = {191--202},
year = {2013}
}
@article{DBLP:journals/cpc/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Maximal Empty Boxes Amidst Random Points},
journal = {Comb. Probab. Comput.},
volume = {22},
number = {4},
pages = {477--498},
year = {2013}
}
@article{DBLP:journals/ijcga/DumitrescuH13,
author = {Adrian Dumitrescu and
Masud Hasan},
title = {Cutting out Polygons with a Circular {SAW}},
journal = {Int. J. Comput. Geom. Appl.},
volume = {23},
number = {2},
pages = {127--140},
year = {2013}
}
@article{DBLP:journals/jocg/Dumitrescu13,
author = {Adrian Dumitrescu},
title = {Metric inequalities for polygons},
journal = {J. Comput. Geom.},
volume = {4},
number = {1},
pages = {79--93},
year = {2013}
}
@article{DBLP:journals/siamdm/DumitrescuSST13,
author = {Adrian Dumitrescu and
Andr{\'{e}} Schulz and
Adam Sheffer and
Csaba D. T{\'{o}}th},
title = {Bounds on the Maximum Multiplicity of Some Common Geometric Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {2},
pages = {802--826},
year = {2013}
}
@article{DBLP:journals/sigact/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Computational geometry column 56},
journal = {{SIGACT} News},
volume = {44},
number = {2},
pages = {80--87},
year = {2013}
}
@article{DBLP:journals/sigact/DumitrescuJ13a,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Computational geometry column 58},
journal = {{SIGACT} News},
volume = {44},
number = {4},
pages = {73--78},
year = {2013}
}
@inproceedings{DBLP:conf/approx/DumitrescuT13,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {On the Total Perimeter of Homothetic Convex Bodies in a Convex Container},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {96--109},
publisher = {Springer},
year = {2013}
}
@inproceedings{DBLP:conf/cccg/ChenDG13,
author = {Ke Chen and
Adrian Dumitrescu and
Anirban Ghosh},
title = {On Fence Patrolling by Mobile Agents},
booktitle = {{CCCG}},
publisher = {Carleton University, Ottawa, Canada},
year = {2013}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Systems of distant representatives in euclidean space},
booktitle = {SoCG},
pages = {441--448},
publisher = {{ACM}},
year = {2013}
}
@inproceedings{DBLP:conf/soda/DumitrescuT13,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {The traveling salesman problem for lines, balls and planes},
booktitle = {{SODA}},
pages = {828--843},
publisher = {{SIAM}},
year = {2013}
}
@article{DBLP:journals/corr/DumitrescuJ13,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {The opaque square},
journal = {CoRR},
volume = {abs/1311.3323},
year = {2013}
}
@article{DBLP:journals/corr/DumitrescuJ13a,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the approximability of covering points by lines and related problems},
journal = {CoRR},
volume = {abs/1312.2549},
year = {2013}
}
@article{DBLP:journals/corr/abs-1303-0262,
author = {Adrian Dumitrescu and
D{\'{a}}niel Gerbner and
Bal{\'{a}}zs Keszegh and
Csaba D. T{\'{o}}th},
title = {Covering Paths for Planar Point Sets},
journal = {CoRR},
volume = {abs/1303.0262},
year = {2013}
}
@article{DBLP:journals/corr/abs-1303-6659,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {The traveling salesman problem for lines, balls and planes},
journal = {CoRR},
volume = {abs/1303.6659},
year = {2013}
}
@article{DBLP:journals/algorithmica/DumitrescuJ12,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Minimum-Perimeter Intersecting Polygons},
journal = {Algorithmica},
volume = {63},
number = {3},
pages = {602--615},
year = {2012}
}
@article{DBLP:journals/combinatorics/DumitrescuPT12,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach and
G{\'{e}}za T{\'{o}}th},
title = {Drawing Hamiltonian Cycles with no Large Angles},
journal = {Electron. J. Comb.},
volume = {19},
number = {2},
pages = {31},
year = {2012}
}
@article{DBLP:journals/comgeo/Dumitrescu12,
author = {Adrian Dumitrescu},
title = {Going around in circles},
journal = {Comput. Geom.},
volume = {45},
number = {7},
pages = {370--381},
year = {2012}
}
@article{DBLP:journals/comgeo/DumitrescuT12,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Watchman tours for polygons with holes},
journal = {Comput. Geom.},
volume = {45},
number = {7},
pages = {326--333},
year = {2012}
}
@article{DBLP:journals/dmaa/Dumitrescu12,
author = {Adrian Dumitrescu},
title = {The Traveling Salesman Problem for Lines and Rays in the Plane},
journal = {Discret. Math. Algorithms Appl.},
volume = {4},
number = {4},
year = {2012}
}
@article{DBLP:journals/mst/DumitrescuJ12,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Dispersion in Disks},
journal = {Theory Comput. Syst.},
volume = {51},
number = {2},
pages = {125--142},
year = {2012}
}
@article{DBLP:journals/sigact/Dumitrescu12,
author = {Adrian Dumitrescu},
title = {Computational geometry column 53},
journal = {{SIGACT} News},
volume = {43},
number = {2},
pages = {78--83},
year = {2012}
}
@article{DBLP:journals/sigact/DumitrescuT12,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Computational geometry column 54},
journal = {{SIGACT} News},
volume = {43},
number = {4},
pages = {90--97},
year = {2012}
}
@inproceedings{DBLP:conf/approx/DumitrescuJ12,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Maximal Empty Boxes Amidst Random Points},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {529--540},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/cocoon/DumitrescuRT12,
author = {Adrian Dumitrescu and
G{\"{u}}nter Rote and
Csaba D. T{\'{o}}th},
title = {Monotone Paths in Planar Convex Subdivisions},
booktitle = {{COCOON}},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {240--251},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/gd/DumitrescuT12,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Covering Paths for Planar Point Sets},
booktitle = {{GD}},
series = {Lecture Notes in Computer Science},
volume = {7704},
pages = {303--314},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/soda/DumitrescuT12,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Packing anchored rectangles},
booktitle = {{SODA}},
pages = {294--305},
publisher = {{SIAM}},
year = {2012}
}
@inproceedings{DBLP:conf/swat/DumitrescuHT12,
author = {Adrian Dumitrescu and
Sariel Har{-}Peled and
Csaba D. T{\'{o}}th},
title = {Minimum Convex Partitions and Maximum Empty Polytopes},
booktitle = {{SWAT}},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {213--224},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/swat/DumitrescuMZ12,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell and
Pawel Zylinski},
title = {Watchman Routes for Lines and Segments},
booktitle = {{SWAT}},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {36--47},
publisher = {Springer},
year = {2012}
}
@article{DBLP:journals/corr/abs-1204-5828,
author = {Adrian Dumitrescu},
title = {The traveling salesman problem for lines and rays in the plane},
journal = {CoRR},
volume = {abs/1204.5828},
year = {2012}
}
@article{DBLP:journals/algorithmica/DumitrescuJ11,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Sweeping Points},
journal = {Algorithmica},
volume = {60},
number = {3},
pages = {703--717},
year = {2011}
}
@article{DBLP:journals/algorithmica/DumitrescuJ11a,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Piercing Translates and Homothets of a Convex Body},
journal = {Algorithmica},
volume = {61},
number = {1},
pages = {94--115},
year = {2011}
}
@article{DBLP:journals/algorithmica/DumitrescuT11,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Minimum Weight Convex Steiner Partitions},
journal = {Algorithmica},
volume = {60},
number = {3},
pages = {627--652},
year = {2011}
}
@article{DBLP:journals/dam/DumitrescuJ11,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Constrained k-center and movement to independence},
journal = {Discret. Appl. Math.},
volume = {159},
number = {8},
pages = {859--865},
year = {2011}
}
@article{DBLP:journals/dam/DumitrescuJ11a,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Sweeping an oval to a vanishing point},
journal = {Discret. Appl. Math.},
volume = {159},
number = {14},
pages = {1436--1442},
year = {2011}
}
@article{DBLP:journals/dcg/DumitrescuJ11,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {The Forest Hiding Problem},
journal = {Discret. Comput. Geom.},
volume = {45},
number = {3},
pages = {529--552},
year = {2011}
}
@article{DBLP:journals/disopt/DumitrescuJT11,
author = {Adrian Dumitrescu and
Minghui Jiang and
Csaba D. T{\'{o}}th},
title = {New bounds on the average distance from the Fermat-Weber center of
a planar convex body},
journal = {Discret. Optim.},
volume = {8},
number = {3},
pages = {417--427},
year = {2011}
}
@article{DBLP:journals/gc/DumitrescuP11,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Minimum Clique Partition in Unit Disk Graphs},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {399--411},
year = {2011}
}
@article{DBLP:journals/jocg/Dumitrescu11,
author = {Adrian Dumitrescu},
title = {Approximate Euclidean Ramsey Theorems},
journal = {J. Comput. Geom.},
volume = {2},
number = {1},
pages = {16--29},
year = {2011}
}
@inproceedings{DBLP:conf/approx/DumitrescuJP11,
author = {Adrian Dumitrescu and
Minghui Jiang and
J{\'{a}}nos Pach},
title = {Opaque Sets},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {194--205},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/isaac/DumitrescuH11,
author = {Adrian Dumitrescu and
Evan Hilscher},
title = {Animal Testing},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {220--229},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/isaac/DumitrescuH11a,
author = {Adrian Dumitrescu and
Masud Hasan},
title = {Cutting Out Polygons with a Circular Saw},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {230--239},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/stacs/DumitrescuSST11,
author = {Adrian Dumitrescu and
Andr{\'{e}} Schulz and
Adam Sheffer and
Csaba D. T{\'{o}}th},
title = {Bounds on the maximum multiplicity of some common geometric graphs},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {9},
pages = {637--648},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2011}
}
@article{DBLP:journals/corr/abs-1101-4667,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Sweeping an oval to a vanishing point},
journal = {CoRR},
volume = {abs/1101.4667},
year = {2011}
}
@article{DBLP:journals/corr/abs-1107-5102,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Packing anchored rectangles},
journal = {CoRR},
volume = {abs/1107.5102},
year = {2011}
}
@article{DBLP:journals/corr/abs-1112-1124,
author = {Adrian Dumitrescu and
Sariel Har{-}Peled and
Csaba D. T{\'{o}}th},
title = {Minimum Convex Partitions and Maximum Empty Polytopes},
journal = {CoRR},
volume = {abs/1112.1124},
year = {2011}
}
@article{DBLP:journals/algorithmica/BeregDJ10,
author = {Sergey Bereg and
Adrian Dumitrescu and
Minghui Jiang},
title = {On Covering Problems of Rado},
journal = {Algorithmica},
volume = {57},
number = {3},
pages = {538--561},
year = {2010}
}
@article{DBLP:journals/dcg/DumitrescuT10,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Long Non-crossing Configurations in the Plane},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {4},
pages = {727--752},
year = {2010}
}
@article{DBLP:journals/dm/DumitrescuH10,
author = {Adrian Dumitrescu and
Evan Hilscher},
title = {On convexification of polygons by pops},
journal = {Discret. Math.},
volume = {310},
number = {19},
pages = {2542--2545},
year = {2010}
}
@article{DBLP:journals/dm/DumitrescuJ10,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Monochromatic simplices of any volume},
journal = {Discret. Math.},
volume = {310},
number = {4},
pages = {956--960},
year = {2010}
}
@article{DBLP:journals/ijcga/BeregDJ10,
author = {Sergey Bereg and
Adrian Dumitrescu and
Minghui Jiang},
title = {Maximum Area Independent Sets in Disk Intersection Graphs},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {2},
pages = {105--118},
year = {2010}
}
@article{DBLP:journals/siamdm/DumitrescuKSZ10,
author = {Adrian Dumitrescu and
Howi Kok and
Ichiro Suzuki and
Pawel Zylinski},
title = {Vision-Based Pursuit-Evasion in a Grid},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {3},
pages = {1177--1204},
year = {2010}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu10,
author = {Adrian Dumitrescu},
title = {Approximate euclidean ramsey theorems},
booktitle = {{CCCG}},
pages = {131--134},
year = {2010}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu10a,
author = {Adrian Dumitrescu},
title = {The traveling salesman problem for lines and rays in the plane},
booktitle = {{CCCG}},
pages = {257--260},
year = {2010}
}
@inproceedings{DBLP:conf/cccg/DumitrescuJ10,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Constrained k-center and movement to independence},
booktitle = {{CCCG}},
pages = {233--236},
year = {2010}
}
@inproceedings{DBLP:conf/cccg/DumitrescuT10,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Watchman tours for polygons with holes},
booktitle = {{CCCG}},
pages = {113--116},
year = {2010}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuH10,
author = {Adrian Dumitrescu and
Evan Hilscher},
title = {Convexification of polygons by length preserving transformations},
booktitle = {{SCG}},
pages = {113--114},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/latin/DumitrescuJ10,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Minimum-Perimeter Intersecting Polygons},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {433--445},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/soda/DumitrescuJ10,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {The Forest Hiding Problem},
booktitle = {{SODA}},
pages = {1566--1579},
publisher = {{SIAM}},
year = {2010}
}
@inproceedings{DBLP:conf/stacs/DumitrescuJ10,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Dispersion in Unit Disks},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {5},
pages = {299--310},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010}
}
@inproceedings{DBLP:conf/stacs/DumitrescuT10,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Long Non-crossing Configurations in the Plane},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {5},
pages = {311--322},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010}
}
@article{DBLP:journals/corr/abs-1004-1654,
author = {Adrian Dumitrescu},
title = {Approximate Euclidean Ramsey theorems},
journal = {CoRR},
volume = {abs/1004.1654},
year = {2010}
}
@article{DBLP:journals/corr/abs-1005-2218,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Opaque sets},
journal = {CoRR},
volume = {abs/1005.2218},
year = {2010}
}
@article{DBLP:journals/corr/abs-1008-1360,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Coloring translates and homothets of a convex body},
journal = {CoRR},
volume = {abs/1008.1360},
year = {2010}
}
@article{DBLP:journals/corr/abs-1012-5664,
author = {Adrian Dumitrescu and
Andr{\'{e}} Schulz and
Adam Sheffer and
Csaba D. T{\'{o}}th},
title = {Bounds on the maximum multiplicity of some common geometric graphs},
journal = {CoRR},
volume = {abs/1012.5664},
year = {2010}
}
@article{DBLP:journals/comgeo/AichholzerBDGHHKMRSSUW09,
author = {Oswin Aichholzer and
Sergey Bereg and
Adrian Dumitrescu and
Alfredo Garc{\'{\i}}a Olaverri and
Clemens Huemer and
Ferran Hurtado and
Mikio Kano and
Alberto M{\'{a}}rquez and
David Rappaport and
Shakhar Smorodinsky and
Diane L. Souvaine and
Jorge Urrutia and
David R. Wood},
title = {Compatible geometric matchings},
journal = {Comput. Geom.},
volume = {42},
number = {6-7},
pages = {617--626},
year = {2009}
}
@article{DBLP:journals/dcg/BeregBDHV09,
author = {Sergey Bereg and
Prosenjit Bose and
Adrian Dumitrescu and
Ferran Hurtado and
Pavel Valtr},
title = {Traversing a Set of Points with a Minimum Number of Turns},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {4},
pages = {513--532},
year = {2009}
}
@article{DBLP:journals/disopt/DumitrescuTX09,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th and
Guangwu Xu},
title = {On stars and Steiner stars},
journal = {Discret. Optim.},
volume = {6},
number = {3},
pages = {324--332},
year = {2009}
}
@article{DBLP:journals/jct/DumitrescuST09,
author = {Adrian Dumitrescu and
Micha Sharir and
Csaba D. T{\'{o}}th},
title = {Extremal problems on triangle areas in two and three dimensions},
journal = {J. Comb. Theory {A}},
volume = {116},
number = {7},
pages = {1177--1198},
year = {2009}
}
@article{DBLP:journals/jda/DumitrescuT09,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Light orthogonal networks with constant geometric dilation},
journal = {J. Discrete Algorithms},
volume = {7},
number = {1},
pages = {112--129},
year = {2009}
}
@inproceedings{DBLP:conf/esa/DumitrescuJ09,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Piercing Translates and Homothets of a Convex Body},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {131--142},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/gd/DumitrescuPT09,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach and
G{\'{e}}za T{\'{o}}th},
title = {Drawing Hamiltonian Cycles with No Large Angles},
booktitle = {{GD}},
series = {Lecture Notes in Computer Science},
volume = {5849},
pages = {3--14},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/isaac/DumitrescuT09,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {New Bounds on the Average Distance from the Fermat-Weber Center of
a Planar Convex Body},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {132--141},
publisher = {Springer},
year = {2009}
}
@inproceedings{DBLP:conf/soda/DumitrescuTX09,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th and
Guangwu Xu},
title = {On stars and Steiner stars: {II}},
booktitle = {{SODA}},
pages = {311--317},
publisher = {{SIAM}},
year = {2009}
}
@inproceedings{DBLP:conf/wads/DumitrescuJ09,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On Reconfiguration of Disks in the Plane and Related Problems},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {254--265},
publisher = {Springer},
year = {2009}
}
@article{DBLP:journals/corr/Dumitrescu09,
author = {Adrian Dumitrescu},
title = {Metric inequalities for polygons},
journal = {CoRR},
volume = {abs/0912.3929},
year = {2009}
}
@article{DBLP:journals/corr/abs-0909-1552,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Minimum clique partition in unit disk graphs},
journal = {CoRR},
volume = {abs/0909.1552},
year = {2009}
}
@article{DBLP:journals/corr/abs-0909-3127,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On the largest empty axis-parallel box amidst n points},
journal = {CoRR},
volume = {abs/0909.3127},
year = {2009}
}
@article{DBLP:journals/corr/abs-0909-4094,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Long non-crossing configurations in the plane},
journal = {CoRR},
volume = {abs/0909.4094},
year = {2009}
}
@article{DBLP:journals/corr/abs-0910-4172,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Piercing translates and homothets of a convex body},
journal = {CoRR},
volume = {abs/0910.4172},
year = {2009}
}
@article{DBLP:journals/corr/abs-0911-4146,
author = {Adrian Dumitrescu and
Evan Hilscher},
title = {On convexification of polygons by pops},
journal = {CoRR},
volume = {abs/0911.4146},
year = {2009}
}
@article{DBLP:journals/corr/abs-0912-2125,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Dispersion in unit disks},
journal = {CoRR},
volume = {abs/0912.2125},
year = {2009}
}
@article{DBLP:journals/combinatorics/DumitrescuJ08,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {On a Covering Problem for Equilateral Triangles},
journal = {Electron. J. Comb.},
volume = {15},
number = {1},
year = {2008}
}
@article{DBLP:journals/cpc/DumitrescuT08,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes
in Three-Space},
journal = {Comb. Probab. Comput.},
volume = {17},
number = {2},
pages = {203--224},
year = {2008}
}
@article{DBLP:journals/dm/Dumitrescu08,
author = {Adrian Dumitrescu},
title = {On distinct distances and lambda-free point sets},
journal = {Discret. Math.},
volume = {308},
number = {24},
pages = {6533--6538},
year = {2008}
}
@article{DBLP:journals/endm/AichholzerBDGHHKMRSSUW08,
author = {Oswin Aichholzer and
Sergey Bereg and
Adrian Dumitrescu and
Alfredo Garc{\'{\i}}a Olaverri and
Clemens Huemer and
Ferran Hurtado and
Mikio Kano and
Alberto M{\'{a}}rquez and
David Rappaport and
Shakhar Smorodinsky and
Diane L. Souvaine and
Jorge Urrutia and
David R. Wood},
title = {Compatible Geometric Matchings},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {201--206},
year = {2008}
}
@article{DBLP:journals/ijcga/BeregDP08,
author = {Sergey Bereg and
Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Sliding Disks in the Plane},
journal = {Int. J. Comput. Geom. Appl.},
volume = {18},
number = {5},
pages = {373--387},
year = {2008}
}
@article{DBLP:journals/pmh/Dumitrescu08,
author = {Adrian Dumitrescu},
title = {On distinct distances among points in general position and other related
problems},
journal = {Period. Math. Hung.},
volume = {57},
number = {2},
pages = {165--176},
year = {2008}
}
@article{DBLP:journals/siamdm/CalinescuDP08,
author = {Gruia C{\u{a}}linescu and
Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Reconfigurations in Graphs and Grids},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {1},
pages = {124--138},
year = {2008}
}
@article{DBLP:journals/tcs/DumitrescuSZ08,
author = {Adrian Dumitrescu and
Ichiro Suzuki and
Pawel Zylinski},
title = {Offline variants of the "lion and man" problem: - Some problems and
techniques for measuring crowdedness and for safe path planning -},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {3},
pages = {220--235},
year = {2008}
}
@inproceedings{DBLP:conf/approx/DumitrescuJ08,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Sweeping Points},
booktitle = {{APPROX-RANDOM}},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {63--76},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu08,
author = {Adrian Dumitrescu},
title = {On distinct distances among points in general position and other related
problems},
booktitle = {{CCCG}},
year = {2008}
}
@inproceedings{DBLP:conf/cccg/DumitrescuJ08,
author = {Adrian Dumitrescu and
Minghui Jiang},
title = {Monochromatic simplices of any volume},
booktitle = {{CCCG}},
year = {2008}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuST08,
author = {Adrian Dumitrescu and
Micha Sharir and
Csaba D. T{\'{o}}th},
title = {Extremal problems on triangle areas in two and three dimensions},
booktitle = {{SCG}},
pages = {208--217},
publisher = {{ACM}},
year = {2008}
}
@inproceedings{DBLP:conf/soda/DumitrescuT08,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Minimum weight convex Steiner partitions},
booktitle = {{SODA}},
pages = {581--590},
publisher = {{SIAM}},
year = {2008}
}
@inproceedings{DBLP:conf/soda/DumitrescuT08a,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {On stars and Steiner stars},
booktitle = {{SODA}},
pages = {1233--1240},
publisher = {{SIAM}},
year = {2008}
}
@inproceedings{DBLP:conf/swat/BeregDJ08,
author = {Sergey Bereg and
Adrian Dumitrescu and
Minghui Jiang},
title = {On Covering Problems of Rado},
booktitle = {{SWAT}},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {294--305},
publisher = {Springer},
year = {2008}
}
@inproceedings{DBLP:conf/swat/DumitrescuKSZ08,
author = {Adrian Dumitrescu and
Howi Kok and
Ichiro Suzuki and
Pawel Zylinski},
title = {Vision-Based Pursuit-Evasion in a Grid},
booktitle = {{SWAT}},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {53--64},
publisher = {Springer},
year = {2008}
}
@article{DBLP:journals/corr/abs-0806-4858,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th and
Guangwu Xu},
title = {On stars and Steiner stars. {II}},
journal = {CoRR},
volume = {abs/0806.4858},
year = {2008}
}
@article{DBLP:journals/cca/DumitrescuX07,
author = {Adrian Dumitrescu and
Guangwu Xu},
title = {On a query algorithm for a divisibility problem},
journal = {{ACM} Commun. Comput. Algebra},
volume = {41},
number = {4},
pages = {122--124},
year = {2007}
}
@article{DBLP:journals/comgeo/DumitrescuEGKR07,
author = {Adrian Dumitrescu and
Annette Ebbers{-}Baumann and
Ansgar Gr{\"{u}}ne and
Rolf Klein and
G{\"{u}}nter Rote},
title = {On the geometric dilation of closed curves, graphs, and point sets},
journal = {Comput. Geom.},
volume = {36},
number = {1},
pages = {16--38},
year = {2007}
}
@article{DBLP:journals/jucs/DumitrescuT07,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Analysis of two Sweep-line Algorithms for Constructing Spanning Trees
and Steiner Trees},
journal = {J. Univers. Comput. Sci.},
volume = {13},
number = {11},
pages = {1615--1627},
year = {2007}
}
@inproceedings{DBLP:conf/compgeom/BeregBDHV07,
author = {Sergey Bereg and
Prosenjit Bose and
Adrian Dumitrescu and
Ferran Hurtado and
Pavel Valtr},
title = {Traversing a set of points with a minimum number of turns},
booktitle = {{SCG}},
pages = {46--55},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuSZ07,
author = {Adrian Dumitrescu and
Ichiro Suzuki and
Pawel Zylinski},
title = {Offline variants of the "lion and man" problem},
booktitle = {{SCG}},
pages = {102--111},
publisher = {{ACM}},
year = {2007}
}
@inproceedings{DBLP:conf/ipco/DumitrescuT07,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Distinct Triangle Areas in a Planar Point Set},
booktitle = {{IPCO}},
series = {Lecture Notes in Computer Science},
volume = {4513},
pages = {119--129},
publisher = {Springer},
year = {2007}
}
@inproceedings{DBLP:conf/soda/DumitrescuT07,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {On the number of tetrahedra with minimum, unit, and distinct volumes
in three-space},
booktitle = {{SODA}},
pages = {1114--1123},
publisher = {{SIAM}},
year = {2007}
}
@inproceedings{DBLP:conf/stacs/DumitrescuT07,
author = {Adrian Dumitrescu and
Csaba D. T{\'{o}}th},
title = {Light Orthogonal Networks with Constant Geometric Dilation},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {4393},
pages = {175--187},
publisher = {Springer},
year = {2007}
}
@article{DBLP:journals/dcg/BeregD06,
author = {Sergey Bereg and
Adrian Dumitrescu},
title = {The Lifting Model for Reconfiguration},
journal = {Discret. Comput. Geom.},
volume = {35},
number = {4},
pages = {653--669},
year = {2006}
}
@article{DBLP:journals/dcg/Dumitrescu06,
author = {Adrian Dumitrescu},
title = {On Distinct Distances from a Vertex of a Convex Polygon},
journal = {Discret. Comput. Geom.},
volume = {36},
number = {4},
pages = {503--509},
year = {2006}
}
@article{DBLP:journals/gc/DumitrescuP06,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Pushing Squares Around},
journal = {Graphs Comb.},
volume = {22},
number = {1},
pages = {37--50},
year = {2006}
}
@inproceedings{DBLP:conf/latin/CalinescuDP06,
author = {Gruia C{\u{a}}linescu and
Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Reconfigurations in Graphs and Grids},
booktitle = {{LATIN}},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {262--273},
publisher = {Springer},
year = {2006}
}
@article{DBLP:journals/comgeo/AraujoDHNU05,
author = {Gabriela Araujo and
Adrian Dumitrescu and
Ferran Hurtado and
Marc Noy and
Jorge Urrutia},
title = {On the chromatic number of some geometric type Kneser graphs},
journal = {Comput. Geom.},
volume = {32},
number = {1},
pages = {59--69},
year = {2005}
}
@article{DBLP:journals/comgeo/Dumitrescu05,
author = {Adrian Dumitrescu},
title = {On some monotone path problems in line arrangements},
journal = {Comput. Geom.},
volume = {32},
number = {1},
pages = {13--25},
year = {2005}
}
@article{DBLP:journals/dcg/Dumitrescu05,
author = {Adrian Dumitrescu},
title = {Monotone Paths in Line Arrangements with a Small Number of Directions},
journal = {Discret. Comput. Geom.},
volume = {33},
number = {4},
pages = {687--697},
year = {2005}
}
@article{DBLP:journals/ijcga/CalinescuDKW05,
author = {Gruia C{\u{a}}linescu and
Adrian Dumitrescu and
Howard J. Karloff and
Peng{-}Jun Wan},
title = {Separating Points by Axis-parallel Lines},
journal = {Int. J. Comput. Geom. Appl.},
volume = {15},
number = {6},
pages = {575--590},
year = {2005}
}
@article{DBLP:journals/tamm/Dumitrescu05,
author = {Adrian Dumitrescu},
title = {A Remark on the Erd{\H{o}}s-Szekeres Theorem},
journal = {Am. Math. Mon.},
volume = {112},
number = {10},
pages = {921--924},
year = {2005}
}
@inproceedings{DBLP:conf/compgeom/BeregD05,
author = {Sergey Bereg and
Adrian Dumitrescu},
title = {The lifting model for reconfiguration},
booktitle = {{SCG}},
pages = {55--62},
publisher = {{ACM}},
year = {2005}
}
@inproceedings{DBLP:conf/wads/DumitrescuEGKR05,
author = {Adrian Dumitrescu and
Annette Ebbers{-}Baumann and
Ansgar Gr{\"{u}}ne and
Rolf Klein and
G{\"{u}}nter Rote},
title = {On Geometric Dilation and Halving Chords},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {244--255},
publisher = {Springer},
year = {2005}
}
@inproceedings{DBLP:conf/ewcg/DumitrescuGR05,
author = {Adrian Dumitrescu and
Ansgar Gr{\"{u}}ne and
G{\"{u}}nter Rote},
title = {Improved lower bound on the geometric dilation of point sets},
booktitle = {EuroCG},
pages = {37--40},
publisher = {Technische Universiteit Eindhoven},
year = {2005}
}
@article{DBLP:journals/comgeo/Dumitrescu04,
author = {Adrian Dumitrescu},
title = {An approximation algorithm for cutting out convex polygons},
journal = {Comput. Geom.},
volume = {29},
number = {3},
pages = {223--231},
year = {2004}
}
@article{DBLP:journals/dam/Dumitrescu04,
author = {Adrian Dumitrescu},
title = {The cost of cutting out convex \emph{n}-gons},
journal = {Discret. Appl. Math.},
volume = {143},
number = {1-3},
pages = {353--358},
year = {2004}
}
@article{DBLP:journals/dcg/DumitrescuMS04,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell and
Micha Sharir},
title = {Binary Space Partitions for Axis-Parallel Segments, Rectangles, and
Hyperrectangles},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {2},
pages = {207--227},
year = {2004}
}
@article{DBLP:journals/ijrr/DumitrescuSY04,
author = {Adrian Dumitrescu and
Ichiro Suzuki and
Masafumi Yamashita},
title = {Formations for Fast Locomotion of Metamorphic Robotic Systems},
journal = {Int. J. Robotics Res.},
volume = {23},
number = {6},
pages = {583--593},
year = {2004}
}
@article{DBLP:journals/jgaa/DumitrescuG04,
author = {Adrian Dumitrescu and
Sumanta Guha},
title = {Extreme Distances in Multicolored Point Sets},
journal = {J. Graph Algorithms Appl.},
volume = {8},
pages = {27--38},
year = {2004}
}
@article{DBLP:journals/trob/DumitrescuSY04,
author = {Adrian Dumitrescu and
Ichiro Suzuki and
Masafumi Yamashita},
title = {Motion planning for metamorphic systems: feasibility, decidability,
and distributed reconfiguration},
journal = {{IEEE} Trans. Robotics},
volume = {20},
number = {3},
pages = {409--418},
year = {2004}
}
@inproceedings{DBLP:conf/cccg/CalinescuDW04,
author = {Gruia C{\u{a}}linescu and
Adrian Dumitrescu and
Peng{-}Jun Wan},
title = {Separating points by axis-parallel lines},
booktitle = {{CCCG}},
pages = {7--10},
year = {2004}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu04,
author = {Adrian Dumitrescu},
title = {A remark on the Erd{\"{o}}s-Szekeres theorem},
booktitle = {{CCCG}},
pages = {2--3},
year = {2004}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu04a,
author = {Adrian Dumitrescu},
title = {On some monotone path problems in line arrangements},
booktitle = {{CCCG}},
pages = {200--203},
year = {2004}
}
@inproceedings{DBLP:conf/cccg/DumitrescuR04,
author = {Adrian Dumitrescu and
G{\"{u}}nter Rote},
title = {On the Fr{\'{e}}chet distance of a set of curves},
booktitle = {{CCCG}},
pages = {162--165},
year = {2004}
}
@inproceedings{DBLP:conf/compgeom/Dumitrescu04,
author = {Adrian Dumitrescu},
title = {On distinct distances from a vertex of a convex polygon},
booktitle = {{SCG}},
pages = {57--60},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuP04,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Pushing squares around},
booktitle = {{SCG}},
pages = {116--123},
publisher = {{ACM}},
year = {2004}
}
@inproceedings{DBLP:conf/jcdcg/BeregDP04,
author = {Sergey Bereg and
Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Sliding Disks in the Plane},
booktitle = {{JCDCG}},
series = {Lecture Notes in Computer Science},
volume = {3742},
pages = {37--47},
publisher = {Springer},
year = {2004}
}
@article{DBLP:journals/jal/DumitrescuM03,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell},
title = {Approximation algorithms for {TSP} with neighborhoods in the plane},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {135--159},
year = {2003}
}
@inproceedings{DBLP:conf/isaac/Dumitrescu03,
author = {Adrian Dumitrescu},
title = {Efficient Algorithms for Generation of Combinatorial Covering Suites},
booktitle = {{ISAAC}},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {300--308},
publisher = {Springer},
year = {2003}
}
@inproceedings{DBLP:conf/qsic/ChengDS03,
author = {Christine T. Cheng and
Adrian Dumitrescu and
Patrick J. Schroeder},
title = {Generating Small Combinatorial Test Suites to Cover Input-Output Relationships},
booktitle = {{QSIC}},
pages = {76--82},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@inproceedings{DBLP:conf/soda/Dumitrescu03,
author = {Adrian Dumitrescu},
title = {An approximation algorithm for cutting out convex polygons},
booktitle = {{SODA}},
pages = {823--827},
publisher = {{ACM/SIAM}},
year = {2003}
}
@article{DBLP:journals/gc/DumitrescuT02,
author = {Adrian Dumitrescu and
G{\'{e}}za T{\'{o}}th},
title = {Ramsey-Type Results for Unions of Comparability Graphs},
journal = {Graphs Comb.},
volume = {18},
number = {2},
pages = {245--251},
year = {2002}
}
@article{DBLP:journals/ijcga/DumitrescuP02,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Partitioning Colored Point Sets into Monochromatic Parts},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {5},
pages = {401--412},
year = {2002}
}
@article{DBLP:journals/sigpro/VasilacheDT02,
author = {Adriana Vasilache and
Bogdan Dumitrescu and
Ioan Tabus},
title = {Multiple-scale leader-lattice {VQ} with application to {LSF} quantization},
journal = {Signal Process.},
volume = {82},
number = {4},
pages = {563--586},
year = {2002}
}
@inproceedings{DBLP:conf/iccS/DumitrescuG02,
author = {Adrian Dumitrescu and
Sumanta Guha},
title = {Extreme Distances in Multicolored Point Sets},
booktitle = {International Conference on Computational Science {(3)}},
series = {Lecture Notes in Computer Science},
volume = {2331},
pages = {14--25},
publisher = {Springer},
year = {2002}
}
@inproceedings{DBLP:conf/icra/DumitrescuSY02,
author = {Adrian Dumitrescu and
Ichiro Suzuki and
Masafumi Yamashita},
title = {High Speed Formations of Reconfigurable Modular Robotic Systems},
booktitle = {{ICRA}},
pages = {123--128},
publisher = {{IEEE}},
year = {2002}
}
@article{DBLP:journals/comgeo/DumitrescuGPW01,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating triangulation paths},
journal = {Comput. Geom.},
volume = {20},
number = {1-2},
pages = {3--12},
year = {2001}
}
@article{DBLP:journals/comgeo/DumitrescuK01,
author = {Adrian Dumitrescu and
Rick Kaye},
title = {Matching colored points in the plane: Some new results},
journal = {Comput. Geom.},
volume = {19},
number = {1},
pages = {69--85},
year = {2001}
}
@article{DBLP:journals/ipl/DumitrescuS01,
author = {Adrian Dumitrescu and
William L. Steiger},
title = {Space-time trade-offs for some ranking and searching queries},
journal = {Inf. Process. Lett.},
volume = {79},
number = {5},
pages = {237--241},
year = {2001}
}
@inproceedings{DBLP:conf/compgeom/DumitrescuMS01,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell and
Micha Sharir},
title = {Binary space partitions for axis-parallel segments, rectangles, and
hyperrectangles},
booktitle = {{SCG}},
pages = {141--150},
publisher = {{ACM}},
year = {2001}
}
@inproceedings{DBLP:conf/soda/DumitrescuM01,
author = {Adrian Dumitrescu and
Joseph S. B. Mitchell},
title = {Approximation algorithms for {TSP} with neighborhoods in the plane},
booktitle = {{SODA}},
pages = {38--46},
publisher = {{ACM/SIAM}},
year = {2001}
}
@inproceedings{DBLP:conf/wads/DumitrescuP01,
author = {Adrian Dumitrescu and
J{\'{a}}nos Pach},
title = {Partitioning Colored Point Sets into Monochromatic Parts},
booktitle = {{WADS}},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {264--275},
publisher = {Springer},
year = {2001}
}
@article{DBLP:journals/dm/DumitrescuS00,
author = {Adrian Dumitrescu and
William L. Steiger},
title = {On a matching problem in the plane},
journal = {Discret. Math.},
volume = {211},
pages = {183--195},
year = {2000}
}
@inproceedings{DBLP:conf/cccg/DumitrescuGPW00,
author = {Adrian Dumitrescu and
Bernd G{\"{a}}rtner and
Samuele Pedroni and
Emo Welzl},
title = {Enumerating Triangulation Paths},
booktitle = {{CCCG}},
year = {2000}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu99,
author = {Adrian Dumitrescu},
title = {On two lower bound constructions},
booktitle = {{CCCG}},
year = {1999}
}
@inproceedings{DBLP:conf/cccg/DumitrescuT99,
author = {Adrian Dumitrescu and
G{\'{e}}za T{\'{o}}th},
title = {Ramsey-type results for unions of comparability graphs and convex
sets inrestricted position},
booktitle = {{CCCG}},
year = {1999}
}
@inproceedings{DBLP:conf/cccg/Dumitrescu98,
author = {Adrian Dumitrescu},
title = {Planar sets with few empty convex polygons},
booktitle = {{CCCG}},
year = {1998}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-09-15 19:36 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
