Querying for the Largest Empty Geometric Object in a Desired Location

John Augustine, Sandip Das, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy, Swami Sarvattomananda

Type: Preprint

Publication Date: 2010-01-01

Citations: 12

DOI: https://doi.org/10.48550/arxiv.1004.0558

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Localized Geometric Query Problems	2011	John Augustine Sandip Das Anil Maheshwari Subhas C. Nandy Sasanka Roy Swami Sarvattomananda
+	Localized Geometric Query Problems	2011	John Augustine Sandip Das Anil Maheshwari Subhas C. Nandy Sasanka Roy Swami Sarvattomananda
+	Circle separability queries in logarithmic time	2012	Greg Aloupis Luis Barba Stefan Langerman
+ PDF Chat	Polygon Queries for Convex Hulls of Points	2018	Eunjin Oh Hee-Kap Ahn
+	Finding the Maximal Empty Rectangle Containing a Query Point	2011	Haim Kaplan Micha Sharir
+	Finding the Maximal Empty Rectangle Containing a Query Point	2011	Haim Kaplan Micha Sharir
+	Finding pairwise intersections of rectangles in a query rectangle	2019	Eunjin Oh Hee-Kap Ahn
+	Querying Two Boundary Points for Shortest Paths in a Polygonal Domain	2009	Sang Won Bae Yoshio Okamoto
+ PDF Chat	Finding Pairwise Intersections Inside a Query Range	2015	Mark de Berg Joachim Gudmundsson Ali D. Mehrabi
+	Localized geometric query problems	2012	John Augustine Sandip Das Anil Maheshwari Sabhas C. Nandy Sasanka Roy Swami Sarvattomananda
+	Closest-pair queries in fat rectangles	2019	Sang Won Bae Michiel Smid
+	Efficient Range Reporting of Convex Hull	2013	Jatin Agarwal Nadeem Moidu Kishore Kothapalli Kannan Srinathan
+	Efficient Range Reporting of Convex Hull	2013	Jatin Agarwal Nadeem Moidu Kishore Kothapalli Kannan Srinathan
+ PDF Chat	Enclosing Points with Geometric Objects	2024	Timothy M. Chan Qizheng He Jie Xue
+	A Geometric Structure Associated with the Convex Polygon	2015	Kai Jin
+	A Geometric Structure Associated with the Convex Polygon	2015	Kai Jin
+	Searching for the closest-pair in a query translate	2018	Jie Xue Yuan Li Saladi Rahul Ravi Janardan
+	Circular Separability of Polygons	1999	Jean‐Daniel Boissonnat Jurek Czyzowicz Olivier Devillers Mariette Yvinec
+	Color spanning Localized query	2019	Ankush Acharyya Anil Maheshwari Subhas C. Nandy
+	Color spanning Localized query	2019	Ankush Acharyya Anil Maheshwari Subhas C. Nandy

Works That Cite This (6)

Action	Title	Year	Authors
+	Perfect vector sets, properly overlapping partitions, and largest empty box	2016	Adrian Dumitrescu Minghui Jiang
+ PDF Chat	Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage	2014	Tal Kaminker Micha Sharir
+ PDF Chat	Empty Squares in Arbitrary Orientation Among Points	2022	Sang Won Bae Sang Duk Yoon
+	Maximal Empty Boxes Amidst Random Points	2013	Adrian Dumitrescu Minghui Jiang
+	Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications	2012	Haim Kaplan Shay Mozes Yahav Nussbaum Micha Sharir
+ PDF Chat	On the Number of Maximum Empty Boxes Amidst n Points	2017	Adrian Dumitrescu Minghui Jiang

Works Cited by This (1)

Action	Title	Year	Authors
+	Largest empty circle centered on a query line	2009	John Augustine Brian Putnam Sasanka Roy